- If f(n) = O(
) for some constant
, then T(n) =
.

- If f(n) =
, then
T(n) =
.

- If f(n) = for some constant , and if af(n/b) cf(n) for some constant c 1 and large n, then T(n) = .

Which is larger, f(n) or ?

By a factor of , or polynomially larger...