WHat is the best heapsort
Moderator: Board moderators
WHat is the best heapsort
As far i know carlsson's heap sort algorithm is the best for heapsort even better than corman. Is there any better than carlsson and what is the complexity of that for number of comparisons
AM i alright?
I have working on Heapsort for my undergrad thesis.
I derived a new heapsort thats complexity is nlogn + nloglogn - n
where as the carlsson has nlongn + nloglogn
As far i know that was the best heapsort. If so then my one is better than
carlsson. Plz anyone let me know that i m alright................

I derived a new heapsort thats complexity is nlogn + nloglogn - n
where as the carlsson has nlongn + nloglogn
As far i know that was the best heapsort. If so then my one is better than
carlsson. Plz anyone let me know that i m alright................


