1 votes 1 votes Minimum number of comparisons for merging 4 sorted files containing 50, 10, 25 and 15 records will be : 100 200 175 125 sh!va asked Jul 9, 2016 edited Sep 28, 2016 by go_editor sh!va 8.5k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply vijaycs commented Jul 9, 2016 reply Follow Share min = 10 + 25 + 50 = 85 comparisons 1 votes 1 votes ramcharantej_24 commented Jun 8, 2020 reply Follow Share @vijaycs Sir can you please explain how.... 0 votes 0 votes Please log in or register to add a comment.
Best answer 5 votes 5 votes 10 , 15, 25, 50 =(10+15-1) = 24 = (25 + 25 -1) = 49 = (50+50-1) = 99 Total = 172 papesh answered Jul 9, 2016 selected Jul 9, 2016 by sh!va papesh comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments papesh commented Jul 9, 2016 reply Follow Share Minimum Total movement = 175 0 votes 0 votes Kapil commented Jul 9, 2016 reply Follow Share yes, then for worst case , merging is done in O(n + m ) which is n + m -1 maximum comparisons and minimum comparisons are min (n,m).. rt? 1 votes 1 votes IamRishabh commented Jan 17, 2017 reply Follow Share Excuse me sir i have an doubt is "minimum comparision for merging file" and "minimum movement of record for merging file" is different concepts ..kindly plz explain it bcoz i am not getting the concepts. https://gateoverflow.in/466/gate1999_2-20 1 votes 1 votes Please log in or register to add a comment.