[Python] 수행 시간 측정 소스코드 예제

알고리즘 문제 해결에 있어서 시간 복잡도를 측정하기 위한 파이썬 코드입니다.

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

# 프로그램 소스코드
end_time = time.time() # 측정 종료
print("time:", end_time - start_time) # 수행 시간 출력

시간제한(수행시간 요구사항)은 알고리즘 설계에 있어서 중요한 확인사항입니다.

시간제한이 1초인 문제를 만났을 때, 일반적인 기준은 다음과 같습니다.

• N <= 500 : O(N^3)
• N <=2,000 : O(N^2)
• N <= 100,000 : O(NlogN)
• N <= 10,000,000 : O(N)

위와 같은 시간 복잡도로 알고리즘을 설계하면 문제를 풀 수 있습니다.

 

출처: 이것이 코딩 테스트다