(GATE) Graduate Aptitude Test in Engineering Practice Test
GATE Algorithms and Data Structures
What is the worst-case time complexity of Merge Sort on an array of n elements?
Select your answer
A
O(n)
B
O(n log n)
C
O(n²)
D
O(log n)
Hint