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))


Discussion

No Comment Found