Asymptotic Notation (O, Ω, )
Asymptotic Notation (O, Ω, )
Describes the behavior of the time or space complexity for large instance characteristics
Common asymptotic functions
1 (constant), log n, n (linear)
n log n, n2 , n3
2n ( exponential), n!
where n usually refer to the number of instance of data (data的個數)
|
|