Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
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
by
shub2204
220
views
heap
time-complexity
merging
0
votes
0
answers
2
Merge Sort
Can anyone help me to understand this problem….??
Vikas123
asked
in
Algorithms
Jan 8, 2019
by
Vikas123
811
views
merge-sort
algorithms
sorting
merging
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
by
Vipin Rai
248
views
merging
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
merge-sort
algorithms
sorting
merging
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
by
Raj Kumar 7
558
views
algorithms
merging
sorting
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
merge-sort
algorithms
sorting
merging
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
merge-sort
merging
time-complexity
0
votes
2
answers
8
Why we take min heap in optimal merge pattern
Ajeet Singh
asked
in
Algorithms
Apr 20, 2018
by
Ajeet Singh
397
views
heap
merging
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
by
rasto mapp
549
views
ace-test-series
algorithms
dynamic-programming
merging
graph-theory
optimal-merge-pattern
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
merging
algorithms
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
algorithms
merging
numerical-answers
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
algorithms
merging
array
0
votes
0
answers
13
testbook Algorithm
How?
Jason_Roy
asked
in
Algorithms
Jan 23, 2017
by
Jason_Roy
147
views
testbook-test-series
algorithms
merging
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
merging
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
testbook-test-series
test-series
merging
algorithms
greedy-algorithm
0
votes
1
answer
16
Ace Test Series
Vignesh Kamath
asked
in
Algorithms
Jan 14, 2017
by
Vignesh Kamath
182
views
algorithms
ace-test-series
merging
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
merging
greedy-algorithm
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
algorithms
merging
array
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
by
radha gogia
9.3k
views
algorithms
merging
time-complexity
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
From GATE to Australia
DRDO Previous Year Papers
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(853)
Recent questions tagged merging
Recent Blog Comments
This guy was just exceptional. I remember hearing...
Inspirational! Found the right Blog at the right...
That was my second attempt. I already had notes,...
Sorry to break the news, but: I see a few flaws...
bhai mujhe bhi bula lo australia......mai bhi...