1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the average running time of a qu...
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).

Discussion