Question 7260 – KVS PGT DEC-2013 PART-A
December 11, 2023Question 14045 – NIC-NIELIT Scientist-B 2020
December 11, 2023Question 14054 – NIC-NIELIT Scientist-B 2020
The recurrence relation T(n) = 7T(n/7) + n has the solution:
Correct Answer: C
Question 72 Explanation:
Apply masters theorem
a=7, b=7, k=1 and p=0
Case-2: a=bk
I: p>=1
=O(n logn)
a=7, b=7, k=1 and p=0
Case-2: a=bk
I: p>=1
=O(n logn)
O(n)
O(logn)
O(nlog(n))
O(n2)