1. 시간복잡도

• 기본적인 빅오 표기법에서는 차수가 큰 항만 남기기 때문에 N³ 과 N²가 있을 경우에는 차수가 큰항만 남기기 때문에 O(N³)으로 표기되지만, 실제로 N의 값이 작을 경우에는 상수 값인 1,000,000이 미치는 영향이 크므로 일반적인 코딩테스트에서는 주의를 해야한다.

1-1 일반적인 문제를 풀 때의 시간제한에 따른 빅오 설계법(시간제한:1초)

• N의 범위가 500인 경우 : O(N³)
• N의 범위가 2,000인 경우 : O(N²)
• N의 범위가 100,000인 경우 : O(NlogN)
• N의 범위가 10,000,000인 경우 : O(N)