Show that for all positive integers m and n there are
Chapter 6, Problem 47E(choose chapter or problem)
Problem 47E
Show that for all positive integers m and n there are sorted lists with m elements and n elements, respectively, such that Algorithm 10 uses m + n ‒ 1 comparisons to merge them into one sorted list.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer