On average, quicksort is of the order ____. A) O(nlog₂n) B) O(n) C) O(n²) D) O(1)

Name: On average, quicksort is of the order ____. A) O(nlog 2 n) B) O(n) C) O(n 2 ) D) O(1)
Brand: Quizplus
Rating: 4.8 (35 reviews)

Question

Quizplus · Accepted Answer

Quicksort, on average, has a time complexity of O(n log n), where n is the number of elements to sort. This is because the algorithm divides the list into smaller parts (log n divisions) and then linearly processes each part (n operations).

On Average, Quicksort Is of the Order ____