항상 헷갈렸던 Big O 와 little o 를 쉽게 설명하는 것을 찾아서 올려놓는다.
Little o
어떤 sequence {x_n} 에 대해 o(n^j) 이면 | x_n / n^j | 이 0 으로 수렴한다 (n이 무한으로 갈수록)
즉 x_n 을 little o() 괄호 안에 있는 수로 나누면 0으로 수렴한다는 뜻이다. 이는 little o 의 차수가 더 높음을 의미한다.
Big O
어떤 sequence {x_n} 에 대해 O(n^j) 이면 | x_n / n^j | 이 특정 값으로 수렴한다 (n이 무한으로 갈수록)
즉 x_n 을 Big O() 괄호 안에 있는 수로 나누면 어떤 값으로 수렴한다는 뜻이다. 이는 Big O 의 차수가 같음을 의미한다.
출처: https://www.bauer.uh.edu/rsusmel/phd/sR-9.pdf