시간복잡도
-
빅 오 표기법 : 알고리즘 성능을 표기하는 방법개발자 라이프 2020. 1. 14. 21:18
들어가며 이번 글은 알고리즘 연산 수를 수치로 나타내는 방법인 빅 오 표기법과 대표적인 시간 복잡도를 알아봅니다. 이 글은 책 리얼 월드 알고리즘을 바탕으로 정리했습니다. 빅 오 표기법 : 알고리즘 성능을 표기하는 방법 알고리즘의 성능을 고려하는 방법 알고리즘의 성능은 입력에서 출력까지 수행하는 연산 수에 따라 결정됩니다. 이러한 연산 수를 알고리즘의 실행 시간이라고도 말합니다. 우리는 이 알고리즘 실행 시간을 이야기할 때, 일반적으로 입력 데이터 n이 무한히 클 때를 염두 합니다. 이렇게 입력 데이터가 무한히 증가할 때, 알고리즘의 연산 수(성능)를 점근적 실행 시간(asymptotic running time)이라고 합니다. 알고리즘의 점근적 실행 시간은 몇가지 표기법을 사용하여 표현하는 데, 이 중 ..