Multiple choice

If all the elements are in the array, then Quick sort runs in……..time.

  1. O(nlog n)

  2. O(n2)

  3. O(n2log n)

  4. O(n)

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Quick sort has an average time complexity of O(n log n).