이제 자유자재로 쓸 수 있는 강력한 분석 도구들이 생겼다. 빅 오를 사용해 알고리즘이 대체로 얼마나 효율적인지 알 수 있고, 빅 오에서 같은 분류에 속하는 두 알고리즘도 비교할 수 있다.

하지만 두 알고리즘의 효율성을 비교할 때 고려해야 할 중요한 요인이 또 있다. 지금까지는 알고리즘이 최악의 시나리오에서 얼마나 빠른가에 초점을 맞췄다. 정의에 따르면 최악의 시나리오는 항상 일어나지 않는다. 대체로 일어나는 시나리오는 평균 시나리오다. 6장에서는 모든 시나리오를 고려하는 방법을 알아보겠다.