Asymptotic analysis
Definitions
- Asymptotic notation
The notations O, Ω and Θ compare the growth of two functions for large inputs and ignore constant factors.
intro
The notations O, Ω and Θ compare the growth of two functions for large inputs and ignore constant factors.