Design and algorithm

#1,2and 8

Sections 2.1 1. Use Binary Search, Recursive (Algorithm 2.1) to search for the integer 120 in the following list (array) of integers. Show the actions step by step 12 34 37 45 57 82 99 120 134 2. Suppose that, even unrealistically, we are to search a list of 700 million items using Binary Search, Recursive (Algorithm 2.1). What is the maximum number of comparisons that this algorithm must perform before finding a given item or con- cluding that it is not in the list? 8. Use Mergesort (Algorithms 2.2 and 2.4) to sort the follow- ing list. Show the actions step by step. 123 34 189 56 150 12 9 240