Register

Can Merge Sort Time Complexity be O(n^2) in any condition?

1,412 views
1 votes
1 votes
User Avatar

Please log in or register to answer this question.

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

Related questions

388
views
0 answers
0 votes
Akriti sood asked Dec 27, 2016
388 views
How many levels are present for this algorithm assuming merge can be accomplished in O(n log(k)) time.
in an effort to make MERGE-SORT faster, you decide to divide the array into k equal sized, disjoint subarrays, where k > 2. This means that you have to merge k lists. How many ... O(n log(k)) time. O(log2 k) O(n) O(logkn) O(lognk)
User Avatar
3.4k
views
2 answers
0 votes
nehab.sairam asked Jul 18, 2015
3,438 views
Let s be a sorted array of n integers. Let t(n) denote the time taken for the most efficient algorithm to determined if there are two elements with sum less than 1000 in s.What will be the time complexity???????
User Avatar
20.9k
views
2 answers
8 votes
radha gogia asked Jul 19, 2015
20,949 views
Given an unsorted array. The array has this property that every element in array is at most k distance from its position in sorted array where k is a positive integer smaller than size of array. Which sorting algorithm can be easily modified for sorting this array and what is the obtainable time complexity?
(A) Insertion Sort with time complexity O(kn)(B) Heap Sort with time complexity O(nLogk)(C) Quick Sort with time complexity O(kLogk)(D) Merge Sort with time complexity O(kLogk) what is the approach of doing this question ?
User Avatar
14.7k
views
3 answers
1 votes
Angkit asked Apr 23, 2017
14,700 views
Which sorting algorithm can be used to sort a random linked list with minimum time complexity ?
Which sorting algorithm can be used to sort a random linked list with minimum time complexity ?A)mergesortB)quicksortC)radixsortD)insertionsortE)heapsort
User Avatar
Link Copied!