• 파일시티 이벤트
  • LF몰 이벤트
  • 캠퍼스북
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

알고리즘 기초 알고리즘 효율 분석 및 차수 연습문제 레포트

*길*
개인인증판매자스토어
최초 등록일
2015.07.13
최종 저작일
2015.03
4페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

목차

없음

본문내용

1. n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오.
List[0] = max;
for i = 1 to N-1
if max > list[i] then max = list[i]
최대값은 = max입니다.
※ 리스트 배열의 내용이 정렬되어있는 경우는 처음부터 끝까지 순차적으로 비교를 해봐야 한다.
6. n개의 수로 구성된 리스트에서 가장 작은 수와 가장 큰 수 모두를 찾는 알고리즘을 작성하시오. 배열의 원소를 기껏해야 1.5n번 정도만 비교하는 방법을 찾도록 하시오.
middle = n/2;
for i = 1 to middle
if list[i] < list[middle+i] then list[i] <-> list[middle+i]
for i = 2 to middle
{
if list[1] < list[i] then list[1] <-> list[i]
if list[middle+1] < list[middle+i] then list[middle+1] <-> list[middle+i]
}
최소값은 list[1] 이고, 최대값은 list[middle+1] 이다.

참고 자료

없음

자료후기(2)

*길*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
알고리즘 기초 알고리즘 효율 분석 및 차수 연습문제 레포트
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업