Google News
logo
Algorithm - Quiz(MCQ)
The worst case running times of Insertion sort, Merge sort and Quick sort, respectively, are:
A)
T(n2), T(n2) and T(n Log n)
B)
T(n2), T(n log n) and T(n2)
C)
T(n log n), T(n log n) and T(n2)
D)
T(n2), T(n log n) and T(n log n)

Correct Answer : Option (B) :   T(n2), T(n log n) and T(n2)

Advertisement