CSC 311 Analysis and Design of Algorithm
CSC 311 Analysis and Design of Algorithm
INSTRUCTIONS TO CANDIDATES
a) Answer ALL questions from section A(Compulsory)
Use substitution method to show that T (n) = O(n log n). where n = 2k , k ≥ 0. [5 mks]
Figure 1: Multistage
[6 mks]
Page 2