[이것이 코딩 테스트다] CH01. 코딩 테스트 개요

복잡도

단순히 '복잡도'라고 한다면, 보통은 '시간 복잡도'를 의미한다.

• 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟수
• 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양

---

수행 시간 측정 소스코드

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

# 프로그램 소스 코드

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