검색어 입력폼

[알고리즘]Binsearch

등록일 2006.03.26 파일확장자 C언어 (cpp) | 가격 500원

소개글

binsearch를 사용하여 x의 값을 찾는 알고리즘을 구현 & 시간복잡도 계산

컴파일 실행환경

C

본문내용

binsearch라는 함수를 사용하여 x의 값을 찾는 알고리즘을 구현한다. 이때, 시간복잡도는 최악의 경우로 계산한다. 이를 위해서 x의 값을 찾고자 하는 binsearch에 존재하지 않도록 항상 배열의 최대값보다 1이 크도록 지정한다. 예를 들어서 배열의 크기가 100 이고, 배열은 차례대로 1부터 100까지의 값이 들어있다고 할 때, x를 배열의 최대값보다 1이 더 큰 101로 설정하여 최악의 경우 시간복잡도를 구현할 수 있다.
이 binsearch함수를 100에서 10000까지 100단위로 총 100번을 실행하여 각각의 함수의 실행시간을 계산하여 시간복잡도를 구한다.

참고 자료

없음
다운로드 맨위로