This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ] be two arrays, containing m and n numbers, respectively, with both ar-rays being already in sorted order. Give an O (lg(min( m,n )))-time algorithm to nd the median of all m + n elements in arrays X and Y . [Note: Exercise 9.3-8 asks about the special case where m = n .] 1...
View Full Document
- Fall '11