BlueSwamp

빅 O 표기

빅 O 표기는 전산학자들이 어떤 하나의 함수의 복잡도를 정의하는데 사용한다. 즉, 어떠한 알고리즘의 알고리즘이 처리할 자료집합의 크기가 성장함에 따라 알고리즘의 효율이 어떻게 변화하는지를 대략적으로 추정하는 하나의 함수이다.

형태와 종류

O(함수)

위와 같은 형태로 이루어지며 복잡도가 낮은 것에서 높은 순으로 나열하면 다음과 같다.

 <  <  <  <  <  < 

복잡도에 따른 수행 시간 비교

* 자료집합이 매우 작은 경우에는 알고리즘이 알고리즘보다 빠르다. ex) n=3 

참고 : 게임 프로그래머를 위한 자료구조와 알고리즘