Q.

What is the average running time of a quick sort algorithm?

A. o(n2)
B. o(n)
C. o(n log n)
D. o(log n)
Answer» C. o(n log n)
Explanation: the best case and average case analysis of a quick sort algorithm are mathematically found to be o(n log n).
1.2k
0
Do you find this helpful?
6

Discussion

No comments yet