Professional Documents
Culture Documents
1. Define Algorithm.
2. Explain Space Complexity in Detail.
3. Explain Time Complexity in detail.
4. Explain Asymptotic Notations.
5. Define : P class, NP Class and NP Complete class
6. Explain Selection Sort and its complexity.
7. Explain Insertion Sort and Derive its Complexity.
8. Write short note on recurrences
9. Write a short note on recursion Tree.
10.Define master theorem.
11. Solve the following using master method. T(n) = 8T(n/2) + n^2
12.Find the time complexity of given recurrence relation
a. T(n) = 4T(n/2) + n^2
b. T(n) = 2T(n/2) + n^2
Unit – 2
Unit – 3