3.2.1 빅 오의 본질 더 파고들기

“빅 오의 본질”이 왜 중요한지 알려면 한 단계 더 파고들자. 데이터 크기에 상관없이 항상 100단계가 걸리는 상수 시간 알고리즘이 있다고 가정하자. O(N)인 알고리즘보다 다소 성능이 우수하다고 볼 것인가?

다음 그래프를 보자.

▲ 그림 3-2