MCQOPTIONS
Saved Bookmarks
| 1. |
For merging two sorted lists of sizes m and n into a sorted list of size m + n, we require comparisons of |
| A. | O(m) |
| B. | O(n) |
| C. | O(m+n) |
| D. | O(log(m) + log(n)) |
| Answer» D. O(log(m) + log(n)) | |