Question: (25 points) Write pseudocode to design a divide and conquer algorithm for finding the median of two sorted arrays nums1 and nums2 of size m

(25 points) Write pseudocode to design a divide and conquer algorithm for finding the median of two sorted arrays nums1 and nums2 of size m and n respectively. You may assume numsl and nums2 cannot be both empty Grading notes: 10 points for the main idea (i.e., recursive function calls), 10 points for overall pseudocode, and 5 points for running time. If your algorithm's complexity is O(m+n), receive up to 8 points.] Example 1: nums1-[1, 3] nums2-[2] The median is 2.0 Example 2: ums1 [1, 2] nums2 [3, 4] The median is (2 3)/2 2.5
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
