Which of the following is false?

PYQ GATE 1996· Modified — slightly modified from the official paper; see the solution

1. A.

   100 n log n = O((n log n)/100)

2. B.

   √log n = O(log log n)

3. C.

   If 0 < x < y then nx = O(ny)

4. D.

   2n ≠ O(nk)

Attempted by 183 students.