Which of the following is false?
$100n \log n=O(\frac{n\log n}{100})$
$\sqrt{\log n} = O(\log\log n)$
If $0 < x < y \text{ then } n^x = O\left(n^y\right)$
$2^n \neq O\left(nk\right)$
In similar manner, you can check other options. They all are correct except B.
Hence, B is the answer.
Only B is FALSE.
64.3k questions
77.9k answers
243k comments
79.7k users