retagged by
473 views
0 votes
0 votes
What is the minimum and maximum number of comparisons required to merge two lists of size m and n ?
retagged by

1 Answer

0 votes
0 votes

Minimum = min(m,n)

Mximum= m+n-1

Related questions

0 votes
0 votes
2 answers
1
Raj Kumar 7 asked Jul 17, 2018
1,474 views
The total number of comparions required to merge 4 sorted files containing 15, 3, 9 and 8 records into a single sorted file is A.66 B.39 C.15 D.33