PA of Algorithms Q28
0. Which of the following is false?
- Option : B
- Explanation : (A)
Here 100 is constant so we can say both function are equal .
Hence it is true.
(B) √(logn) = O(log logn)
growth rate of √(logn) is greater then loglogn so it is false.
(C) If 0 < x < y then nx = O(ny) is always true.
(D) 2n ≠ O(nk)
if k is constant then this statement is false but here nothing is mentioned about K.
