점근적분석법1 [알고리즘] Prologue - Performance & Big-O 1. 성능 • 성능=효율(efficiency), 어떤 성과를 얻기 위해 얼마나 많은 자원을 투입하였는지 측정하여 도출, 효율적≠효과적 • Efficiency = Solution ÷ Resource • 자원 중요도 : 시간(cpu) >>> 공간(memory) • 성능의 세 가지 경우 1) 최선의 경우 (Best case) 2) 평균의 경우 (Average case) 3) 최악의 경우 (Worst case) ★ • 입력의 크기에 따라 성능 결정 - n = 입력의 크기 - f(n) = 시간복잡도의 그래프 표현 - 성능 그래프 = (n, f(n)) → (3)은 존재하지 않으며 (1)은 일반적인 경우, (2)는 최고의 성능 2. 점근적 분석법 • 시간 복잡도는 매우 큰 입력에 대해서 측정함 - n이 매우 큰 경우.. 2022. 11. 5. 이전 1 다음
