Question 7129 – Algorithms
November 27, 2023Question 7597 – Algorithms
November 27, 2023Question 7572 – Algorithms
Which of the following is asymptotically smaller?
Correct Answer: A
Question 367 Explanation:
Option-A & B: lg(lg*n) is smaller than lg*(lgn). Because lg*(lg n) = lg*n-1.
Option C and D they are given n!. It means, greater than Option A and B.
Option C and D they are given n!. It means, greater than Option A and B.
lg(lg*n)
lg*(lgn)
lg(n!)
lg*(n!)
Subscribe
Login
0 Comments