Question: Write the divide and conquer algorithm to multiply two binary numbers. Explain in simple English the idea behind the algorithm and how it uses the
Write the divide and conquer algorithm to multiply two binary numbers. Explain in simple English the idea behind the algorithm and how it uses the divide and conquer strategy. 2. Show the step by step multiplication of the following numbers using divide and conquer algorithm. (11011010, 1001001) (11001100, 10101010) (11110000, 10101010). 3. Write the divide and conquer algorithm to do merge sort. Explain in simple English, in your own words, how it uses divide and conquer strategy. 4. Show step by step result, what happens when you use the algorithm in question 3, to sort the following array in ascending order. (20, 2, 40, 3, 50, 4, 60, 6, 70, 8, 90, 10, 100, 12, 120, 13)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
