Dark Mode

Recent questions tagged merging

0 votes

1 answer

1

DSA
Given two max heap, one of size n and other m. Calculate the time complexity of merging them to get a max heap.

shub2204 asked in DS Dec 5, 2022

220 views

0 votes

0 answers

2

Merge Sort
Can anyone help me to understand this problem….??

Vikas123 asked in Algorithms Jan 8, 2019

811 views

0 votes

1 answer

3

Self Doubt
What is the minimum and maximum number of comparisons required to merge two lists of size m and n ?

Vipin Rai asked in Algorithms Nov 11, 2018

248 views

3 votes

1 answer

4

Merge sort
How many swaps are performed in Merge sort algorithm in worst case?

Kaushal Sanadhya asked in Algorithms Oct 9, 2018

by Kaushal Sanadhya

1.4k views

0 votes

2 answers

5

Self doubt
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

Raj Kumar 7 asked in Algorithms Jul 17, 2018

558 views

0 votes

3 answers

6

Merge Sort
A list of n string, each of length n, is sorted into lexicographic order using the merge-sort algorithm. The worst case running time of this computation is (A) (B) (C) (D)

pradeepchaudhary asked in Algorithms Jul 8, 2018

by pradeepchaudhary

1.2k views

3 votes

2 answers

7

Merge Sort
The average no. of comparisons performed by the merge sort algorithm, in merging two sorted lists of length 2 is - a) 8/3 b) 8/5 c) 11/7 d) 11/6

garvit_vijai asked in Algorithms Jul 1, 2018

by garvit_vijai

15.0k views

0 votes

2 answers

8

Why we take min heap in optimal merge pattern

Ajeet Singh asked in Algorithms Apr 20, 2018

397 views

1 vote

0 answers

9

Ace Test Series: Algorithms - Dynamic Programming Optimal Merging Of Files
I got 206???

rasto mapp asked in Algorithms Jan 21, 2018

549 views

2 votes

1 answer

10

Optimal Merge Pattern
Given a set of sorted files f1,f2,f3,f4,f5 of lengths 99,27,71,199,259 we need to merge these files into a single sorted file Using Optimal Merge Pattern.

VIKAS TIWARI asked in Algorithms Dec 13, 2017

by VIKAS TIWARI

3.3k views

2 votes

2 answers

11

Optimal Merge Pattern,similar to http://gateoverflow.in/1997/gate2014-2-38
To merge 2 files of size m and n it takes m + n time What will be the optimal time Complexity to merge the files of size 10, 15, 40, 70, 75 and 80?

Ali Jazib Mahmood asked in Algorithms Aug 18, 2017

by Ali Jazib Mahmood

1.1k views

2 votes

4 answers

12

Comparisons for merging four arrays
Suppose there are 4 sorted lists of 8 elements each. If we merge these lists into a single sorted list of 32 elements. The key comparisons that are needed in the worst case using an efficient algorithm are ____.

GateAspirant999 asked in Algorithms Feb 3, 2017

by GateAspirant999

2.9k views

0 votes

0 answers

13

testbook Algorithm
How?

Jason_Roy asked in Algorithms Jan 23, 2017

147 views

0 votes

0 answers

14

Testbook
Can anyone clarify hy they are getting 269 and and I am getting 258?

Sushant Gokhale asked in DS Jan 23, 2017

by Sushant Gokhale

422 views

2 votes

4 answers

15

Testbook Test Series: Algorithms - Greedy Algorithm
The optimal time required in merging the list of size 11, 21, 33, 34,45,54,60 is my answer (11+21)*4+ 33*3 +(34+45)*3 + (54+60)*2 but the provided answer is 269 to 282 I don't think I have solved it wrong but just want to confirm is there any other way to do this?

Pankaj Joshi asked in Algorithms Jan 22, 2017

by Pankaj Joshi

1.3k views

0 votes

1 answer

16

Ace Test Series

Vignesh Kamath asked in Algorithms Jan 14, 2017

by Vignesh Kamath

182 views

0 votes

1 answer

17

file size
Let $F_1,F_2,..............F_n$ be files with length $L_1,L_2........L_n$ we would like to merge all of the files together to make a single file .The cost of merging files is $m+n$ if the files have length $m$ and $n$ .Find the minimum cost of merging ten files whose length are $5,3,10,20,15,10,5,1,2,4$ is _____________.

shivanisrivarshini asked in Algorithms Feb 2, 2016

by shivanisrivarshini

229 views

0 votes

1 answer

18

merge algo
Number of comparisions in worst case required to merge two sorted arrays of size 40 and 60 are-------

Kamalkant Patel asked in Algorithms Jan 30, 2016

by Kamalkant Patel

145 views

0 votes

2 answers

19

A average number of comparison performed by the merge sort algorithm ,In Merging two sorted lists of length 2 is

radha gogia asked in Algorithms Aug 1, 2015

9.3k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged merging