Textbook: Introduction to Algorithms (3rd edition) by T. Cormen, C. Leiserson, R. Rivest and C. Stein, MIT Press, 2009

Show all work.

Figure 2.4 from textbook:

1. a) Using Figure 2.4 in CLRS as a model, illustrate the operation of merge sort on the array A (3,51, 15, 9,36, 56,49,2) Solution. Your solution here. b) Prove that olg(n)) nw(g(n)) is the empty set Solution. Your solution here