문제풀이시 시간복잡도 체크

컴퓨터가 초당 연산할 수 있는 최대 횟수는 1억번임을 기억하기

 

시간 복잡도	N의 가용 범위
O(N!)	10
O(2^N)	20~25
O(N^3)	200~300
O(N^2)	3,000~5,000
O(NlogN)	100만
O(N)	1,000~2,000만
O(logN)	10억

 

(백준한정-파이썬) 추가시간 없음 이라는 말이란?

=> 파이썬은 기존대로 1초에 2천만번 연산 가능함
(원래는 이런말 없으면 원만하게 정답 처리를 해주기 위해서 1초에 1억번까지 연상 가능하도록 해줌. )