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 merge-sort
1
vote
1
answer
1
NPTEL Assignment Question
Suppose we do merge sort with a three-way split: divide the array into 3 equal parts, sort each part and do a 3 way merge. What would the worst-case complexity of this version be? O($n^2$) O($n^2$ log3n) O(n log2n) O(n $(log2n)^2$)
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
240
views
nptel-quiz
merge-sort
time-complexity
0
votes
0
answers
2
Gate Applied Course Practice test 4
External Merge Sort is necessary when you cannot store all the data into memory. The best you can do is break the data into sorted runs and merge the runs in subsequent passes. The length of a run is tied to your available buffer size. Assume that 5 buffer pages are available to sort a file of 105 pages. The cost of sorting using m-way merge sort is__ ?
samir757
asked
in
Algorithms
Nov 5, 2021
by
samir757
206
views
algorithms
merge-sort
5
votes
5
answers
3
NIELIT 2017 DEC Scientific Assistant A - Section B: 39
Merge sort uses : Divide-and-conquer Backtracking Heuristic approach Greedy approach
Lakshman Patel RJIT
asked
in
Algorithms
Mar 31, 2020
by
Lakshman Patel RJIT
942
views
nielit2017dec-assistanta
algorithms
sorting
merge-sort
divide-and-conquer
4
votes
5
answers
4
NIELIT 2017 DEC Scientific Assistant A - Section B: 53
Given two sorted list of size '$m$' and '$n$' respectively. The number of comparisons needed in the worst case by the merge sort algorithm will be : $m^{*}n$ minimum of $m, n$ maximum of $m, n$ $m+n-1$
Lakshman Patel RJIT
asked
in
Algorithms
Mar 31, 2020
by
Lakshman Patel RJIT
1.2k
views
nielit2017dec-assistanta
algorithms
sorting
merge-sort
0
votes
0
answers
5
Cormen Edition 3 Exercise 2.3 Question 2 (Page No. 37)
Rewrite the MERGE procedure so that it does not use sentinels, instead of stopping once either array $L$ or $R$ has had all its elements copied back to $A$ and then copying the remainder of the other array back into $A$.
akash.dinkar12
asked
in
Algorithms
Jun 26, 2019
by
akash.dinkar12
464
views
cormen
algorithms
sorting
merge-sort
descriptive
0
votes
1
answer
6
Cormen Edition 3 Exercise 2.3 Question 1 (Page No. 37)
Using Figure $2.4$ as a model, illustrate the operation of merge sort on the array $A=\langle 3,41,52,26,38,57,9,49 \rangle $
akash.dinkar12
asked
in
Algorithms
Jun 26, 2019
by
akash.dinkar12
1.3k
views
cormen
algorithms
sorting
merge-sort
descriptive
1
vote
4
answers
7
Total number of function calls in Merge sort Algorithm
In Merge sort Algorithm when I took input array of size 2 and I got 4 function calls as including original function call with which I call MS algorithm i.e. MS (1,2) and which in turn calls two recursive function calls to merge ... function calls. So, how can I analyze the total number of function calls when input array size is n? thank you!
iarnav
asked
in
Algorithms
Apr 25, 2019
by
iarnav
2.4k
views
algorithms
merge-sort
sorting
0
votes
1
answer
8
Vani Question Bank
Find the total number of comparisons if merge sort is used. Explain with proper steps. 2, 5, 8, 4, 1, 7, 6, 3 Total no of comparison.
Hirak
asked
in
Algorithms
Apr 7, 2019
by
Hirak
604
views
algorithms
merge-sort
normal
0
votes
0
answers
9
Merge sort
What is the extra memory needed for merge sort: 1] In case of Iterative merge sort.(DS:Array) 2]In case of Recursive merge sort.(DS:Array) 3] In case of Iterative merge sort.(DS:Linked List) 4]In case of Recursive merge sort.(DS:Linked List)
Nandkishor3939
asked
in
Algorithms
Jan 21, 2019
by
Nandkishor3939
475
views
merge-sort
algorithms
sorting
1
vote
1
answer
10
Self Doubt
The average no. of comparisons performed by the merge sort algorithm, in merging 2 sorted lists of length 2 is___________. Ans: $\frac{8}{3}$
kumar.dilip
asked
in
Algorithms
Jan 19, 2019
by
kumar.dilip
406
views
algorithms
merge-sort
sorting
0
votes
0
answers
11
mergesort
is mergesort inplace on linked list? it is not inplace on array
Rahul_Rathod_
asked
in
Algorithms
Jan 16, 2019
by
Rahul_Rathod_
309
views
merge-sort
0
votes
1
answer
12
Algorithm
What is the right answer?
Anuj1995
asked
in
Algorithms
Jan 10, 2019
by
Anuj1995
221
views
merge-sort
time-complexity
test-series
0
votes
0
answers
13
Merge Sort
Can anyone help me to understand this problem….??
Vikas123
asked
in
Algorithms
Jan 8, 2019
by
Vikas123
778
views
merge-sort
algorithms
sorting
merging
2
votes
4
answers
14
MadeEasy Subject Test 2019: Algorithms - Sorting
Suppose there are 4 sorted list of 16 elements each. If we merge these lists into a single sorted list of 64 elements. The key comparisons that are needed in the worst case using an efficient algorithm are
Ramij
asked
in
Algorithms
Dec 21, 2018
by
Ramij
1.4k
views
made-easy-test-series
algorithms
sorting
merge-sort
0
votes
1
answer
15
Merge Sort
What mean by First Pass of algorithm and Second Pass of algorithm in a 2-way Merge Sort Algorithm ?
Dhiraj Raj
asked
in
Algorithms
Dec 8, 2018
by
Dhiraj Raj
896
views
merge-sort
algorithms
1
vote
3
answers
16
Adaptive sorting Algorithm.
Is Quick sort an adaptive sorting Algorithm? I think no. Because as per the definition given in the Wikipedia is that A adaptive sorting Algorithm is one who takes the advantage of preorderedness of the input. But in case of Quick sort it act as disadvantage.
Shubhanshu
asked
in
Algorithms
Dec 1, 2018
by
Shubhanshu
4.1k
views
algorithms
sorting
quick-sort
merge-sort
0
votes
1
answer
17
Merge Sort
In the standard merge sort algorithm on a list of size n, what is the maximum number of times an item can be compared?
Hemant Soni 1
asked
in
Algorithms
Nov 25, 2018
by
Hemant Soni 1
238
views
algorithms
merge-sort
0
votes
1
answer
18
Merge Sort Inplace
no of comparisons in merge sort max? how many max no swaps??[if inplace algo]
Abhisek Tiwari 4
asked
in
Algorithms
Nov 24, 2018
by
Abhisek Tiwari 4
467
views
algorithms
sorting
merge-sort
0
votes
1
answer
19
merge sort
given n elements merge them into one sorted list using merge procedure then what is the time complexity for this ? explain with example
suneetha
asked
in
Algorithms
Nov 3, 2018
by
suneetha
272
views
sorting
merge-sort
time-complexity
0
votes
0
answers
20
merge sort
what is the time complexity of merge sort for already sorted array explain with example?
suneetha
asked
in
Algorithms
Nov 3, 2018
by
suneetha
279
views
merge-sort
3
votes
1
answer
21
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
22
Merge Sort Doubt
what is the recurrence relation for merge sort?
aditi19
asked
in
Algorithms
Oct 6, 2018
by
aditi19
934
views
merge-sort
algorithms
time-complexity
recurrence-relation
sorting
divide-and-conquer
0
votes
1
answer
23
Doubt
can anyone explain in detail why and how is merge sort optimal for linked list?
aditi19
asked
in
DS
Sep 26, 2018
by
aditi19
226
views
linked-list
merge-sort
Page:
1
2
3
4
next »
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent questions tagged merge-sort
Recent Blog Comments
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
@GO Classes @Deepak Poonia @Sachin...
@GO Classes @Deepak Poonia sir...
Maximum age limit changed from 35 yrs. to 28...