Asymptotic notation
· It is a way to describe the characteristics of a function in the limit.
· It describes the rate of growth of functions.
· Focus on what’s important by abstracting away low-order terms and constant factors.
· It is a way to compare “sizes” of functions:
O≈ ≤
Ω≈ ≥
Θ ≈ =
o ≈ <
ω ≈ >
1 . BIG 'Oh' "O" :
2 . BIG 'Omega' "Ω" :
Post a Comment