Q. 7 T (n/2) + 1/n (Solved)
1. t(n) = o(n)
2. t(n) = o(log n)
3. t(n) = o(n2log n)
4. cannot be solved using master’s theorem
- d. cannot be solved using master’s theorem
1. t(n) = o(n)
2. t(n) = o(log n)
3. t(n) = o(n2log n)
4. cannot be solved using master’s theorem