시간 복잡도 측정

알고리즘 문제를 푸는 경우, 시간 복잡도를 분석해야하는 경우가 많다.

기본적으로 시간 복잡도를 항상 생각하며 문제를 푸는 것을 우선으로 하고, 만일 직관적으로 자신의 코드가 어느정도 성능을 가지고 있는지 파악하고 싶다면 아래와 같은 코드를 활용해보자.

import time # 시간 라이브러리 함수

start = time.time() # 시간 측정 함수

# 측정하고자 하는 code

end = time.time()
print("time :", end - start) # 수행 시간 출력