[Haskell-cafe] New slogan for haskell.org
Bill Wood
william.wood3 at comcast.net
Thu Dec 13 10:19:47 EST 2007
On Thu, 2007-12-13 at 09:55 -0500, Denis Bueno wrote:
. . .
> More importantly for this discussion, however: Fibonacci heaps have
> nothing to do with calculating the fibonacci numbers, and you don't
> even need to know what the fibonacci sequence is to use fibonacci
> heaps. (You discover what it is, if you didn't know, when you do a
> complexity analysis of fibonacci heaps, but, that's only useful for
> proving how efficient the heaps can be.) Therefore, I don't think one
> can successfully argue that fibonacci numbers are important because a
> heap has "Fibonacci" the name in its name.
>
> Just a nit, but I thought it worth mentioning. =]
That's fair, and Cormen et. al. said pretty much the same thing in Chap.
20. I think the argument is that the Fibonacci sequence is important to
*understanding* the Fibonacci heap. Still your point is well taken.
-- Bill Wood
More information about the Haskell-Cafe
mailing list