빅오 표기법 ( Big-Oh Notation ) : O( f(n) ) 형태로 표기 위의 그림과 같은 알고리즘에서 알고리즘 1은 O(n), 알고리즘 2는 O(1)으로 표시 됩니다. 빅-오 표기법에서는 가장 높은 항만 표기하고 계수는 생략 합니다. 예를 들어 (5n2 + n + 100 ) 를 O(n2)으로 표기 합니다. 빅-오 표기법은 정확한 연산 횟수가 아닌 대략적인 시간을 측정하기 위한 방법입니다. 대표 함수로는 O(1), O(log n), O(n log n), O(n2), O(n3), O(2n) 등이 있습니다. O(2n) 의 경우 데이터 갯수가 몇개 증가하지 않아도 시간이 기하급수적으로 증가합니다. 예를 들어 정렬 알고리즘의 시간복잡도를 보면 버블정렬은 O(n2), 퀵 정렬은 O(n log n)로 퀵정..