알고리즘 복잡도: input에 대한 몇회가 수행되는지
linear time, quadratic(n^2)
Order
세타 오브 n^2, order of n^2
big O
g(n) <= c* f(n), n>=N 이면 g(n)은 O(f(n))이다.
Omega
g(n) >= c*f(n) ,
small o
g(n) <= c*f(n) , for all n>= N이면
g(n)은 o(f(n))이다.g(n)이 f(n)보다 천천히 증가함.
n!이 가장 worst 경우임
a^n과 n!의 limit로 증명
