Comparing Functions
Peter M. Maurer
University of South Florida
Comparing Functions
Notes on Notation
Comparing f(n) and g(n)
Notation and Pronunciation
Big Omega
Big Theta
Little o and Little Omega
English Interpretations
Limit Formulas
More Limit Formulas
The Last Limit Formula
Properties
Some More Properties
And Even More Properties