[코테] 알고리즘 성능 평가, 빅오표기법

알고리즘 성능 평가

• 복잡도

  • 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘 수행 시간 분석

  • 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석

    동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘

빅오 표기법

가장 빠르게 증가하는 항만을 고려하는 표기법

함수의 상한만 나타냄, 차수가 가장 큰 항만 남겨 표현

알고리즘 설계 Tip

수행 시간 측정 소스코드

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

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

참고 : https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC