검색어 입력폼

[C++, 자료구조] C++ 이진탐색 성능지수 측정 및 평가

등록일 2004.04.03 한글파일한글 (hwp) | 3페이지 | 가격 1,000원

목차

1-1 프로그램 리스트
1-2 계산시간 측정
1-3 그래프
1-4 이진탐색의 O(g(n))함수
1-5 결론

본문내용

1-4 이진탐색의 O(g(n))함수
f(n)=c(g(n))
f(n)=n+2
c(g(n))=2n c=2 g(n)=O(n)
그러므로
O(n)=n+2
이다.

1-5 결론
이진탐색은 많은 수 중에서 우리가 찾고자하는 수를 찾을 때 유용하게 쓰인다. 이것을 이용하면 많은 수가 있을지라도 짧은 시간에 필요한 자료를 쉽게 찾을수 있다.
이진탐색의 그래프는 거의 일정한 값으로 증하는 그래프이다.
다운로드 맨위로