빅-오 표기법(Big-Oh Notation)

빅-오 표기법(Big-Oh Notation)

시간 복잡도를 볼때에 중요한 관점은, 시간이 흐를수록 처리해야되는 데이터 수가 급격히 증가하는 모양인지,

수렴하는 모양인지를 중요하게 보아야 한다.

시간 복잡도 이라고 할때

빅-오(O)는 이다. 

즉, 이라고 표현한다.

항상 최고차항이 빅-오에 영향을 준다고 보면 된다.

최고차항 아래의 항들은 값이 커질수록 값에 미미한 영향을 주기 때문이다.

빅-오 결정의 일반화

이때 빅-오는 

O(1) < O(log n) < O(n) < O(nlog n) < O(n^2) < O(n^3) < O(2^n) ...