Question
Which of the following is true about the time complexity
of Merge Sort?Solution
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.
If 52 @ 15 = 15' and 38 @ 26 = 25', then 45 @ 31 = ?'. What will come in place of question mark?
Select the set in which the numbers are related in the same way as are the numbers of the given set. (NOTE : Operations should be performed on the whole...
- Select the option that is related to the third term in the same way as the second term is related to first term and the sixth term is related to the Fifth ...
Select the option that is related to the fifth term in the same way as the second term is related to the first term and the fourth term is related to t...
In the given arrangement, which element is 5th to the left of 4th letter from the right end?
Select the option that is related to the fifth term in the same way as the second term is related to the first term and the fourth term is related to th...
- Select the option that is related to the third letter cluster in the same way as second letter cluster is related to the first letter cluster.
TOPO... Select the option that is related to the third word in the same way as the second word is related to the first word. Â
Wrestling : Arena :: A...
In the following question below are given some statements followed by some conclusions based on those statements. Taking the given statements to be true...
Select the option that is related to the fifth number in the same way as the second number is related to the first number and the fourth number is rela...