The heapsort is ______ in the average case.
a. O(1)
b. O(n)
c. O(log n)
d. O(n * log n)
d. O(n * log n)
Computer Science & Information Technology
a. O(1)
b. O(n)
c. O(log n)
d. O(n * log n)
d. O(n * log n)