Start learning 50% faster. Sign in now
Merge sort is a highly efficient sorting algorithm for large datasets due to its divide-and-conquer approach. It divides the array into smaller subarrays, sorts them individually, and then merges them in a sorted manner. With a time complexity of O(nlog n) in all cases (best, average, and worst), merge sort is highly predictable and handles large datasets efficiently. It is stable and works well for linked lists and external sorting, where data cannot fit into main memory. Why Other Options Are Incorrect :
Sugar mills have exported 9.39 lakh tonnes of the sweetener till the first week of December during the 2021-22 marketing year which is from ______ - ___...
Which is the youngest mountain range among the following?
As soon as a train starts moving, the head of a person sitting in it transcends backwards. The cause of it is-
What was the purpose of the Local Currency Settlement System (LCSS) introduced between India and UAE?
Which commission was formed to divide Other Backward Classes (OBC) into various sub-categories?
Sindhudurg Fort is the fort in which state of India?
What was the AMRUT scheme previously called?
Where are Swadham and Sumeru caves located in Uttrakhand?
Which of the following is NOT a benefit offered to workers registered on the E-Shram Portal?
What is the currency of Albania?