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

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

- Big Omega (Ω)

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

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

- Big Theta (Θ)

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

  c2g(n) ≤ t(n) ≤ c1g(n)

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

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

  c1 = 4      c2 = 2     nₒ = 1

~) Tmax = 2

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


- 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))
  c2g(n) ≤ t(n) ≤ c1g(n)

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

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

  c1 = 3      c2 = 1     nₒ = 2

~) Tavg = 3

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


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


- Big Theta (Θ)
  T(n) ε Θ (g(n))
  c2g(n) ≤ t(n) ≤ c1g(n)

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

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

  c1 = 4      c2 = 2     nₒ =1