answersLogoWhite

0

Comolexity

Not efficent big data

User Avatar

Wiki User

11y ago

What else can I help you with?

Related Questions

Why quick sort better than merge sort?

it has less complexity


Different types of sorting techniques in c language?

types of sorting in c language are: insertion sort selection sort bubble sort merge sort two way merge sort heap sort quick sort


What are the types of sort algorithms?

insertion,bubble,quick, quick3, merge, shell,heap, selection sorting


Which key element will be best for merge sort and why?

There is no key element in a merge sort. Unlike quick sort which requires a key element (a pivot) to recursively divide a subset into two subsets, merge sort simply divides a subset into subsets of 1 element and merges adjacent subsets together to produce sorted subsets. When there is only one subset remaining, the subset is fully sorted.


If quick sort and merge sort have same elements then what will be the complexity of both algorithms?

quicksort should be O(n^2), but merge sort should be O(nlogn). but if you can modify partition algorithm with checking all values same in array from p to r, it could be O(nlogn).


When does quick sort take more time than merg sort?

Quick sort runs the loop from the start to the end everytime it finds a large value or a small value while in merge sort starts from the first position of the array and assembles the large or small numbers in one side in just one loop so its more faster than quick sort


Who is best merge sort or insertion sort?

Merge sort is good for large data sets, while insertion sort is good for small data sets.


Whose sorting is best amongst sorting techniques?

The reason we have so many sorting techniques is that there is no "best." Depending on circumstances, your best bet will usually be either quick sort or merge sort.


What is the difference between shell sort and merge sort?

shell uses an odd number,merge uses an even number?


The easy logic of Merge sort in C?

Top down merge sort is the easy way of merge sort in C language . It is used to derived o(n log n) algorithm . This is in par with the other methods.


How does the performance of merge sort compare to insertion sort?

Merge sort typically outperforms insertion sort in terms of efficiency and speed. Merge sort has a time complexity of O(n log n), making it more efficient for larger datasets compared to insertion sort, which has a time complexity of O(n2). This means that merge sort is generally faster and more effective for sorting larger arrays or lists.


Is merge sort external sorting?

Can be. (Meaning: you can merge sorted files without loading them entirely into the main memory.)