6.3.1 순차 탐색과 이진 탐색의 성능 비교

순차 탐색 알고리즘과 이진 탐색 알고리즘을 구현한 후에 둘의 성능 차이를 확인해 봅시다.

먼저 순차 탐색을 구현합시다.

이번에는 이진 탐색을 구현합시다.

순차 탐색과 이진 탐색의 성능을 테스트하는 코드를 작성합시다.

▷ 실행 결과

실험에서 순차 탐색은 자료의 수를 1000배 늘렸을 때 250배 정도 걸렸는데 이진 탐색은 2.5배 정도 걸렸습니다. 이처럼 이진 탐색은 자료의 개수가 많이 늘어나도 실제 수행 속도는 크게 늘지 않음을 알 수 있습니다. 수행 속도가 O(logn)이기 때문입니다.


실습한 결과물은 언제나 휴일 프로그램 소스 사이트에 있습니다.