Continue with your mobile number
Correct Option: Merge Sort (C) has a time complexity of O(n log n) in both the best and worst cases due to its divide-and-conquer approach, where the list is recursively split and merged. Why Other Options Are Wrong: A) O(n), O(n^2): Merge Sort does not have a quadratic time complexity in the worst case, nor does it achieve linear time in the best case. B) O(log n), O(log n): This is incorrect as merge sort deals with linear elements and requires O(n log n) time due to both sorting and merging. D) O(n), O(n log n): While some algorithms achieve linear time in the best case, Merge Sort consistently performs at O(n log n). E) O(n^2), O(n^2): This complexity is associated with algorithms like bubble sort in the worst case, not Merge Sort.
Who has recently taken charge as the Managing Director & CEO of Bandhan Bank Ltd.?
Neeruswamy Pillai and Rajaratanam Pillai are exponents of which musical instrument?
A newly launched product Activ One features ‘100 per cent Health Returns’, which enable policyholders to earn back their premium up to 100 per cent ...
Consider the following statements about Double Humped Camels:
1. BSF recently deployed double humped camels for logistical support to the...
SBI has issued additional tier-1 (AT1) bonds worth a total of Rs 6,872 crore at a cut-off of how many %?
Recently which of the following post-payment bank has signed a memorandum of understanding (MoU) with Koo to boost financial inclusion and literacy in t...
Vedanta plans to invest over Rs 1 lakh crore in which Indian state across multiple sectors?
Which of the following private sector firm as inked a partnership with Adani Capital to offer customized financial solutions for its customers in the sm...
Recently which global tech firm had buys 1.2% stake in Bharti Airtel for $700 million?
Which country has been officially welcomed as the 31st member of the NATO Alliance during the two-day summit held on April 04, 2023?