What is the average number of comparisons used to heap sort a random permutation of N distinct items?
Posted: Wed Jul 13, 2022 6:15 pm
a) 2N log N-O(N)
b) 2N log N-O(N log N)
c) 2N log N-O(N log log N)
d) 2N log N-O(log N)
b) 2N log N-O(N log N)
c) 2N log N-O(N log log N)
d) 2N log N-O(log N)