WHat is the best heapsort

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
Jalal
Learning poster
Posts: 65
Joined: Sun Jun 02, 2002 8:41 pm
Location: BANGLADESH
Contact:

WHat is the best heapsort

Post by Jalal »

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
Jalal
Learning poster
Posts: 65
Joined: Sun Jun 02, 2002 8:41 pm
Location: BANGLADESH
Contact:

AM i alright?

Post by Jalal »

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................ :-? :o :roll:
david
Learning poster
Posts: 83
Joined: Mon Apr 21, 2003 10:14 pm

Post by david »

Considering the standard heapsort algorithm has complexity O(n log n), and furthermore this cannot be improved upon, I have no clue what you may be talking about.
Post Reply

Return to “Algorithms”