big O notation
증가율의 위쪽 한계를 간단히 적는 표기
f(n) = O(g(n)) 은 n 이 충분히 클 때 f(n) ≤ c·g(n) 이 되게 하는 상수 c 가 있다는 뜻이다. 예를 들어 3n² + 5n + 7 = O(n²) 이다. 상수배와 낮은 차수의 항을 버리고 증가율만 남기므로, 컴퓨터의 성능이나 구현의 세부와 무관하게 알고리즘을 견줄 수 있다. 아래쪽 한계는 Ω, 위아래가 같은 증가율이면 Θ 로 적는다.