Professional Documents
Culture Documents
Ada Imp Questions
Ada Imp Questions
5. What are different asymptotic notations used? Solve the recurrence relation
T (n) = 6T (n/4) +n
6. Explain merge sort algorithm and sort the given list 27, 10, 40, 50, 60, 12, 55, 10.
8. Find the shortest path from vertex 1 to vertex 5 in the following weighted graph using
Dijkstra’s greedy algorithm.