시간 복잡도 계산을 위한 대략적인 파이썬 계산 속도

시간 계산은

import time
start = time.time()
# 작업
print(time.time() - start)

이용

O(n)

n 이 백만(10^6)일 때 : 한 줄당 약 0.08초

O(n**2)

n 이 천(10^3)일 때 : 한 줄당 약 0.08초