Some results

Theorem 2.1: If am > 0 then

Theorem 2.2: f(n) = O(g(n)) iff

limn?? f(n)/g(n) ? c

for some finite constant c

Next slide

Back to first slide

View graphic version