Professional Documents
Culture Documents
Algo Assignment
Algo Assignment
Algo Assignment
Instructions:
● In case of any ambiguity, you may make assumption. But your assumption should not
contradict any statement.
1. T (n) = T (n/3) + √n
2. T (n) = 4T (n − 2) + 103 n
3. T (n) = 3T (n/4) + 1
4. T (n) = 6T (n − 3) + n2 logn
5. T (n) = 4T (n/2) + n/logn
6. T (n) = 7T (n/3) + nlogn
7. T (n) = 4T (n * 2) + logn
8. T (n) = T (n + 2) + n(2 − cosn)
9. T (n) = √2T (n/2) + logn
10. T (n) = 5T (n/2) + 1