[자료구조] 2. 빅-오 표기법과 시간 복잡도 계산

목차 1. 알고리즘의 성능 분석 기법 (1) 실행 시간을 측정하는 기법 (2) 알고리즘의 복잡도를 분석하는 기법 2. 빅-오 표기법(Big-O Notation) 3. 알고리즘을 보고 시간 복잡도 판단하기 1. 알고리즘의 성능 분석 기법 알고리즘의 성능을 분석하는 방법은 두 가지가 있습니다. 실행 시간을 직접 측정하거나, 알고리즘의 복잡도를 분석하는 방법이 있습니다. (1) 실행 시간을 측정하는 기법 실행 시간을 측정하는 방법은 두 개의 알고리즘의 실제 실행 시간을 측정하는 것입니다. from time import time start_time = time() run algorithm end_time = time() elapsed = end_time - start_time 위 코드와 같이 어떤 알고리즘을 실행할 때마다 코드를 작성하여 시간을 측정할 수 있습니다. 그러나, 이는 명확하게 한계가 존재합니다. 먼저, 알고리즘을 직접 만들어야 합니다. 하나의 알고리즘이면 상관이 없습니다. 하지...