Big-O Notation

개념

알고리즘의 정확한 시간 복잡도를 계산하는 것은 매우 어렵습니다. 그래서 전체 수행 시간에 큰 영향을 주지 않는 상수와 계수들으르 제거하는 방법을 사용하게 되는데, 그 중 대표적인 것이 빅오 표기법(Big-O Notation) 입니다.

예를 들어 다음과 같이 쓸 수 있습니다.

이렇게 하는 이유는 x가 엄청난 큰 수 일경우에는 낮은 차수의 계산은 크게 의미가 없기 때문입니다. 

 

대소 관계