코딩테스트 시간 복잡도

 

 

시간 제한이 1초인 문제를 만났을 때

 

 

N의 범위가 500인 경우 : 시간 복잡도가 O(N^3)인 알고리즘 설계

N의 범위가 2,000인 경우 : 시간 복잡도가 O(N^2)인 알고리즘 설계

N의 범위가 100,000인 경우 : 시간 복잡도가 O(NlogN)인 알고리즘 설계

N의 범위가 10,000,000인 경우 : 시간 복잡도가 O(N)인 알고리즘 설계

 

 

수행 시간 측정 소스코드 예제)

 

import time
start_time = time.time() # 측정 시작

# 프로그램 소스코드

end_time = time.time() # 측정 종료
print("time:", end_time - start_time) # 수행 시간 출력