Q1.11MCQMarks unknownWhich of the following is false?(A)100nlogn=O(nlogn100)100n \log n=O(\frac{n\log n}{100})100nlogn=O(100nlogn)(B)logn=O(loglogn)\sqrt{\log n} = O(\log\log n)logn=O(loglogn)(C)If 0<x<y then nx=O(ny)0 < x < y \text{ then } n^x = O\left(n^y\right)0<x<y then nx=O(ny)(D)2n≠O(nk)2^n \neq O\left(nk\right)2n=O(nk)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google