Start learning 50% faster. Sign in now
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.
A’ and ‘B’ alone can do a certain work in 20 days and 30 days, respectively. Both started the work together but after ‘x’ days ‘A’ left th...
‘R’ and ‘S’ can complete an assignment in 72 days and 90 days respectively while ‘R’, ‘S’ and ‘T’ together can complete the same ass...
18 women can do piece of work in 12 days. 12 men can do the same piece of work in 9 days. Find in how many days will 8 men and 8 women complete that work?
'Q' is 20% less efficient than 'P' and 'R' is 60% more efficient than 'P'. If 'Q' takes 20 more days than 'R' to complete the same work, then find the t...
Sam alone can complete a work in 60 days. Arun is three times as efficient as Sam. Find the percentage of work completed by Sam and Arun together in 15 ...
Choose the statements that correctly show two workers taking 6 hours and 9 hours to complete a task, respectively.
A and B can each finish a task in 32 days and 36 days respectively. They begin the task together, but after 12 days, A leaves. How long will it take for...
Anil and Ashish receive Rs.1200 for work of 8 days. If Anil is 5 times efficient than Ashish, then find the daily wage received by Ashish.
A and B individually can complete the work in 20 days and 30 days respectively. If the time taken by C alone to complete the work is 1.25 times the time...
‘M’ is 60% more efficient than ‘N’. ‘N’ started the work alone and worked for 20 days and after that ‘N’ is replaced by ‘M’. If the ...