[이것이 코딩테스트다] Chapter 01. 코딩테스트

이번 챕터에서는 다른 내용 다 생략하고 복잡도에 관해서만 다룰 예정이다.

 

복잡도

• 시간 복잡도(Time Complexity): 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미, 알고리즘을 위해 필요한 연산의 횟수
• 공간 복잡도(Space Complexity): 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미, 알고리즘을 위해 필요한 메모리의 양

 

시간복잡도 빅오 표기법

 

시간과 메모리 측정

import time
start_time = time.time()

#프로그램 소스코드

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

>> 시간과 메모리 측정법

 

---

참고자료

• 나동빈, <이것이 취업을 위한 코딩 테스트다 with 파이썬>, 한빛미디어, 2020.09.28