Notasi Asimptotik (Big Oh (O), Big Omega (Ω) , Big Theta (Θ) )

~) Tmin = 1
- Big Oh (O)
  T(n) ε O (g(n))
  T(n) ≤ C (g(n))
    1    ≤  ... n          ( untuk semua n ≥  1 )
    1    ≤  2n
 C = 2  nₒ = 1

- Big Omega (Ω)

  T(n) ε Ω (g(n))

  T(n) ≥ C g(n)
    1   ≥  ... n          ( untuk semua n ≥  1 )
    1   ≥  0 n
 C = 0  nₒ = 1

- Big Theta (Θ)

  T(n) ε Θ (g(n))

  c₂g(n) ≤ t(n) ≤ c₁g(n)

  Batas Atas 
    1    ≤  ... n          ( untuk semua n ≥  1 )
    1    ≤  2 n

  Batas Bawah
   1    ≥  ... n          ( untuk semua n ≥  1 )
   1    ≥  0 n

  c_{1 = 1}      c_{2 = 0}     nₒ = 1

~) Tmax = 2 

- Big Oh (O)
  T(n) ε O (g(n))
  T(n) ≤ C (g(n))
     2    ≤  ... n          ( untuk semua n ≥  1 )
    2    ≤  2 n
 C = 2  nₒ = 2


- Big Omega (Ω)
  T(n) ε Ω (g(n))
  T(n) ≥ C g(n)
    2    ≥  ... n          ( untuk semua n ≥  1 )
     2    ≥  1 n
 C = 1  nₒ = 1


- Big Theta (Θ)
  T(n) ε Θ (g(n))
  c₂g(n) ≤ t(n) ≤ c₁g(n)

  Batas Atas 
     2    ≤  ... n          ( untuk semua n ≥  1 )
     2    ≤  2 n

  Batas Bawah
   2    ≥  ... n          ( untuk semua n ≥  1 )
    2    ≥  1 n

  c_{1 = 2}      c_{2 = 1}     nₒ = 1

~) Tavg = 1

  - Big Oh (O)
  T(n) ε O (g(n))
  T(n) ≤ C (g(n))
    1 ≤  ... n          ( untuk semua n ≥  2 )
    1 ≤  4 n
 C = 4  nₒ = 2


- Big Omega (Ω)
  T(n) ε Ω (g(n))
  T(n) ≥ C g(n)
   1 ≥  ... n          ( untuk semua n ≥  2 )
  1 ≥  0 n
 C = 0  nₒ = 2


- Big Theta (Θ)
  T(n) ε Θ (g(n))
  c₂g(n) ≤ t(n) ≤ c₁g(n)

  Batas Atas 
  1  ≤  ... n          ( untuk semua n ≥  2 )
   1 ≤  4n

  Batas Bawah
   1    ≥  ... n          ( untuk semua n ≥  2 )
   1    ≥  0 n

  c_{1 = 4}      c_{2 = 0}     nₒ = 2