목록Asymptotic notation (1)

YYYEJI

[Algorithm] 점근적 표기법(Asymptotic notation) 이해하기

점근적 표기법(Asymptotic notation)란? 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법으로, 중요하지 않은 상수와 계수들은 무시하면서 실행시간을 표기하는 것을 말합니다. 점근적 표기법의 종류는 아래와 같습니다. Theta - f(n) = θ(g(n)) BigO - f(n) = O(g(n)) Omega - f(n) = Ω(g(n)) Little Oh - f(n) = o(g(n)) Little Omega - f(n) = ω(g(n)) Theta, BigOh, Omega는 자주 사용되기 때문에 더 자세히 알아보도록 하겠습니다. BigO - f(n) = O(g(n)) Big O는 최악의 경우에 이 기준을 넘지 않음을 의미합니다. Omega - f(n) = Ω(g(n)..
Algorithm 2023. 4. 16. 16:45
이전 Prev 1 Next 다음