빅오 표기법에 의한 수행시간 비교

많이 쓰이는 빅오 표기법 :

O(1) : 상수형
O(logn) : 로그형
O(n) : 선형
O(n log n) :선형 로그형
O(n²) : 2차형
O(n³) : 3차형
O(2ⁿ) : 지수형
O(n!) : 팩토리얼형

빅오 표기법에 의한 알고리즘의 수행 시간을 비교
      O(1) < O(logn) < O(n) < O(n log n) < O(n²) < O(n³) < O(2ⁿ) < O(n!)

※ 상수항이나 계수가 굉장히 큰 경우 수행시간에 영향을 끼친다.
   ex)
      시간복잡도 함수 : T₁(n) = 100n + 100    
            빅요 표기법 : O(n)

      시간복잡도 함수 : T₂(n) = n²          
         　빅오 표기법 : O(n²)

       실제로 알고리즘 A가 효율적이 되는것은 n>100인경우.
       따라서 n이 작을 때는 상수항이나 각항의 계수도 영향을 끼친다.