Coding Test/이것이 코딩테스트다 with Python
[이것이 코딩테스트다] Chapter 01. 코딩테스트
시데브
2023. 9. 28. 16:43
이번 챕터에서는 다른 내용 다 생략하고 복잡도에 관해서만 다룰 예정이다.
복잡도
- 시간 복잡도(Time Complexity): 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미, 알고리즘을 위해 필요한 연산의 횟수
- 공간 복잡도(Space Complexity): 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미, 알고리즘을 위해 필요한 메모리의 양
시간과 메모리 측정
import time
start_time = time.time()
#프로그램 소스코드
end_time = time.time()
print("time :", end_time - start_time) #수행 시간 출력
>> 시간과 메모리 측정법
참고자료
- 나동빈, <이것이 취업을 위한 코딩 테스트다 with 파이썬>, 한빛미디어, 2020.09.28
728x90
반응형