What is the worst-case time complexity of the Heap sort?

2018

What is the worst-case time complexity of the Heap sort?

Answer: C. O(n log n)

  1. A.

    O(n)

  2. B.

    O(n2)

  3. C.

    O(n log n)

  4. D.

    O(n3)

Attempted by 1253 students.

Show answer & explanation

Correct answer: C

Explore the full course: Up Lt Grade Assistant Teacher 2025

Loading lesson…