Register

Divide and Conquer

• retagged by
380 views
0 votes
0 votes

Merging K sorted list each of size n/k into one sorted list of n-elements using Heap Sort will take how much time?

• retagged by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
meethunjadhav asked Jul 30, 2018
433 views
Ace volume-2 divide and conquer method
suppose merge sort takes 2 sec to sort a set of 64 keys then how much time will take to sort a set of 512 keys? here, ans is 24 sec how it is plz explain me.
suppose merge sort takes 2 sec to sort a set of 64 keys then how much time will take to sort a set of 512 keys?here, ans is 24 sec how it is plz explain me.
User Avatar
0 votes
0 votes
1 answer
3
ajit asked Sep 7, 2015
663 views
if this problem is solved using divide and conquer method ,then the algorithm run in
given a sorted array of distinct integers A[1........n], you want to find out whether there is an index i for which A[i]=i.if this problem is solved using divide and conquer method ,then the algorithm run in a) O(n) a) O(nlogn) a) O(logn) a) O(n2)
given a sorted array of distinct integers A[1........n], you want to find out whether there is an index i for which A[i]=i.if this problem is solved using divide and conq...
User Avatar
Link Copied!