algorithm/2022-03/220322-big-o-notation/

[utterances-bot]

Big-O notation – CS Study Group

https://cse-study.github.io/algorithm/2022-03/220322-big-o-notation/

[yuhodots]

• 최악의 상황에서 N 시간이 걸리는 알고리즘: O(N) = O(N^2), O(N^3).. 등으로도 표현 가능
• 최선의 상황에서 N 시간이 걸리는 알고리즘: Omega(N) = Omega(1).. 로도 표현 가능
• Omega(N)이면서 O(N)인 알고리즘: Theta(N)