Time Complexity
를 표기하는 방법
여러 알고리즘의 성능을 비교/판단해 볼 수 있는 지표
어떤 동작을 수행할 때 최악의 경우 걸리는 시간을 표기하는 방법
O(1),O(logN), O(N), O(NlogN), O(N²), O(N³), ..., O(2ⁿ), O(N!)
O(1)
: 최선의 경우(Best Case
)O(N!)
: 최악의 경우(Worst Case
)O(NlogN)
: 여기까지는 괜찮다고 여겨진다O(N²)
: 여기서부터 좋지 않다고 여겨진다