[Haskell-cafe] New slogan for haskell.org
bulat.ziganshin at gmail.com
Wed Dec 12 17:33:46 EST 2007
Thursday, December 13, 2007, 12:40:59 AM, you wrote:
>> Knuth pp. 417-419 discusses Fibonacci trees and Fibonacci search.
>> According to Knuth (and who am I to argue with him) Fibonacci search has
>> better average case running time than binary search, although worst case
>> can be slightly slower.
afair, it's only because binary shift operation is rather slow on MIX
machine while Fib. search use just subtraction to compute next index
Bulat mailto:Bulat.Ziganshin at gmail.com
More information about the Haskell-Cafe