그래프를 통해 성능 차이가 어느 정도 나는지 감을 익혀 보겠습니다. 그림 15-5는 상수 형태를 제외한 나머지 빅오를 그래프로 나타낸 것입니다. 그래프를 보니 O(n²)의 성능이 얼마나 떨어지는지 한눈에 알 수 있습니다.

그림 15-5 상수를 제외한 빅오의 성능 비교

이번에는 O(n²)을 제외한 나머지 빅오의 성능을 비교해 보겠습니다.

그림 15-6 상수와 O(n²)을 제외한 나머지 빅오의 성능 비교

O(log n)의 성능이 얼마나 뛰어난지 확연히 드러납니다. 실제 프로그래밍에서는 O(n)도 상당히 뛰어난 성능입니다.