더북(TheBook)

4.6 마무리

빅 오 표기법을 명확히 이해하면 느린 코드를 식별해 내고 두 경쟁 알고리즘 중 더 빠른 알고리즘을 분명하게 골라낼 수 있다.

하지만 빅 오 표기법에서는 두 알고리즘이 속도가 같다고 해도 실제로는 어느 한쪽이 더 빠른 상황이 벌어진다. 5장에서는 빅 오 표기법으로는 유의미한 차이를 발견할 수 없는 알고리즘들의 효율성을 어떻게 평가하는지 배워볼 것이다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.