(Choose 1 answer)
Select the most correct statement about the complexity of heapsort
. The best case is O(n), and the worst case is O(n^2)A
B . The best case is O(n), and the worst case is O(nlogn)
C. Best case is O(nlogn), the worst case is O(n^2)
D. Both best and worst cases are O(nlogn)
