빅오 표기

입력이 커질 때 걸리는 시간이나 쓰는 메모리가 얼마나 늘어나는지를 거칠게 표시하는 방법이다. 정확한 초 단위 시간을 재지 않고 「입력이 2배가 되면 시간도 2배가 되는지, 제곱이 되는지」만 본다. O(1)은 입력 크기와 상관없이 항상 같은 시간이 걸린다는 뜻이고, O(n)은 입력이 늘어난 만큼 시간도 늘어난다는 뜻이고, O(log n)은 입력이 늘어나도 시간은 아주 조금씩만 늘어난다는 뜻이고, O(n²)은 입력이 늘어난 만큼의 제곱으로 시간이 늘어난다는 뜻이다.