시간복잡도

알고리즘의 시간복잡도는 연산의 횟수를 구하는 방법이 주로 쓰인다.

통상 1억 (10^8)번읜 연산을 하면 1초가 걸린다고 생각하여 알고리즘의 수행 시간을 예측한다.

즉 n의 범위가 10000이하라고 했을 때, n^2의 알고리즘을 활용하면 최악의 경우 1초가 걸릴 수 있다는 것이다.