Documente Academic
Documente Profesional
Documente Cultură
n3
2. If f ( n) = , g ( n) =37 n 2 +120 n +17 then show that g ∈O ( f ) and f ∉O (g )
2
10 marks
3. Explain the concept of bubble sort and also write the algorithm for bubble sort.
10 marks
4. Prove that “If n ≥ 1, then for any n-key, B-tree T of height hand minimum degree t ≥ 2,
n +1
h ≤ log t . 10 marks
2
10 marks
February 2011
Master of Computer Application (MCA) – Semester 4
MC0080 – Analysis and Design of Algorithms – 4 Credits
(Book ID: B0891)
Assignment Set – 2 (40 Marks)