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