이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 3. 시간과 메모리 측정

 

이전 글: 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 2. 복잡도 - 공간 복잡도 (tistory.com)

 

  주제

알고리즘의 소요 시간을 확인하는 방법을 알아보자.

  내용

파이썬에서는 프로그램 수행 시간과 메모리 사용량을 측정할 수 있다. 실질적으로 알고리즘의 소요 시간을 확인해야 자신이 제대로 알고리즘을 작성하고 있는지 체크할 수 있다. 다시 말해 실제 프로그램의 수행 시간을 측정하는 것은 알고리즘의 효율성을 측정하는 가장 기본적인 방법이다.

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

# 프로그램 소스코드
end_time = time.time()
print("time :", end_time - start_time) # 수행 시간 출력

수행 시간 측정 소스코드의 형태는 일반적으로 위와 같다. 보통 어떤 알고리즘을 설계한 뒤에 시간 복잡도를 경험적으로 증명하고 싶을 때는 위와 같은 형태의 코드를 자주 이용한다.

 

다음 글: 이것이취업을위한코딩테스트다 - Chapter 03 1.당장 좋은 것만 생각하는 그리디 (tistory.com)