Big-O notation

알고리즘의 수행시간 = 최악의 경우의 입력에 대한 기본 연산의 횟수

n이 증가함에 따라 증가률을 표시하기 위해 최고차항만을 가지고 간단하게 표기하자!

ex) T1(n) = 2n-1 = O(n), T2(n) = 4n-1 = O(n), T3(n) = n^2+1 = O(n^2)

T1,T2는 O(n)의 원소이며, T3는 O(n^2)의 원소라고 할 수 있다.
또한 집합 O(n)는 집합 O(n^2)에 포함된다.

T(n) = c* log2n+1 = O(log2n)