(Solved):True or false: n log n = o(n^1.01)? View Answer…



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




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


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

Scroll to top