온라인 코딩테스트에서 요구하는 사항은 알고리즘의 구현도 구현이지만 제한 시간내에 문제에 대한 값을 반환하는 것이다.
제한 시간내에 프로그램을 동작시키려면 알고리즘에 대한 시간복잡도를 계산할 줄 알아야한다.
컴퓨터는 평균적으로 100,000,000개의 연산을 1초이내에 수행할 수 있기 때문에 아래와 같이 계산될 수 있다.
온라인 코딩테스트에서 요구되는 수행속도는 1~5초 정도 (절대적이지는 않음)
N <= 1,000,000 / O(N), O(N log N)
N <= 10,000 / O(N**2)
N <= 500 / O(N**3)