MCQOPTIONS
Saved Bookmarks
| 1. |
There are n unsorted arrays: A1, A2, ..., An. Assume that n is odd. Each of A1, A2, ..., An contains n distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of A1, A2, ..., An is |
| A. | O(n) |
| B. | O(n log n) |
| C. | O(n2) |
| D. | Ω(n2log n) |
| Answer» D. Ω(n2log n) | |