지금까지 배운 세 종류의 알고리즘을 가장 효율적인 순서대로 정렬하면 다음과 같다.

O(1)

O(logN)

O(N)

세 종류의 알고리즘을 비교하는 그래프를 보자.

▲ 그림 3-3

O(logN)은 아주 조금씩 증가하는 곡선을 그리고 있는데 O(1)보다는 덜 효율적이지만 O(N)보다는 훨씬 효율적이다.

이러한 알고리즘을 왜 “O(logN)”이라 부르는지 이해하려면 먼저 로가리즘이 무엇인지 알아야 한다. 로가리즘이라는 수학적 개념을 이미 잘 알고 있다면 다음 절은 생략해도 무방하다.