검색어 입력폼

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

저작시기 2015.03 | 등록일 2015.07.13 | 최종수정일 2016.09.08 한글파일 한컴오피스 (hwp) | 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] 이다.

참고 자료

없음
다운로드 맨위로