[Algorithm] 알고리즘 수행 시간 측정 방법

알고리즘에서 시간 복잡도는 굉장히 중요하다!

따라서 알고리즘 테스트를 볼 때 

내 소스 코드가 얼만큼의 시간 복잡도를 가지고 있는지 확인해보는 것도 중요하다.

 

import time

array = [1,2,3,4,5]*100
start_time = time.time() #측정 시작
array.sort() #정렬 알고리즘 수행 
end_time = time.time() #측정 종료

print("수행 시간 ::",end_time - start_time)
#결과값 = 수행 시간 :: 3.0040740966796875e-05

위와 같이 정렬 알고리즘 수행을 예로 확인할 수 있다.