Question

True or false: {eq}n: log(n) = o(n^{1.01})

{/eq}?

EXPERT ANSWER

False, because the dominant term {eq}n*log(n) > n^{1.01}

{/eq}.

Notation small o(n) is termed small *o of n*. “T(n) is o(f(n))” basically means that f(n) is the upper bound for T(n) but that T(n) can never be equal to f(n). In this case, f(n) is not an upper bound because its dominant term is smaller than T(n). So “T(n) is o(f(n))” growth