계산 복잡도

• 성능이 좋은 컴퓨터에서 사용된 알고리즘과 성능이 낮은 컴퓨터에서 사용된 알고리즘을 평가하는 것은 적절하지 않다. 따라서 Machine(computer)과 독립적으로 basic operation이 얼마나 많이 필요한지를 이용해 계산복잡도를 정의할 수 있다.