algorithm 時間複雜度

  • Big-Theta
  • Big-O
  • Big-Omega

Algoritm Analysis

  • Space Complexity

  • Time Complexity

Asymptotic notation

we use asymptotic notation to express the rate of growth of an algorithm's running time in terms of the input size n. 

Big-Theta

asymptotically tight bound

Big-O

asymptotic upper bounds

Big-Omega

asymptotic lower bounds

 

Reference: