美文网首页
斐波那契散列法

斐波那契散列法

作者: allanYan | 来源:发表于2016-09-07 14:39 被阅读0次

斐波那契散列法本质上是一个乘法散列法,特殊的是它采用一个特殊的乘数,选择的这个乘数和黄金分割比例密切相关;

黄金分割比例

给定两个正数x和y,如果x/y=(x+y)/x,则

黄金分割比例
被叫做黄金分割比例;
![](http://www.forkosh.com/mathtex.cgi?%20\Large%20{\frac xy}={\frac {x+y}x})

![](http://www.forkosh.com/mathtex.cgi?%20\Large%20\phi={\frac xy})

![](http://www.forkosh.com/mathtex.cgi?%20\Large%20{\phi}={\frac {1+\sqrt5}2})
在斐波那契散列法中,我们关心的并不是黄金分割比例,而是它的倒数:

位数(w) 乘数 备注
16 40503 0.6180339887*2^16=40503.4754834432
32 2654435769 0.6180339887*2^32=2654435769.2829335552
64 11400714819323198485 0.6180339887*2^64=11400714818402800990.5250107392

相关文章

  • 斐波那契散列法

    斐波那契散列法本质上是一个乘法散列法,特殊的是它采用一个特殊的乘数,选择的这个乘数和黄金分割比例密切相关; 黄金分...

  • 递推算法思想

    递推之顺推法解决“斐波那契数列”问题 Q :斐波那契数列因数学家列昂纳多·斐波那契以兔子为例子引入,又名“兔子数列...

  • 斐波那契数,计算与分析

    什么是斐波那契数列? 斐波那契数列(Fibonacci sequence)是以意大利数学家列昂纳多·斐波那契的名字...

  • 尾递归优化的斐波那契数列

    斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(...

  • 递归优化的斐波那契数列

    斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(...

  • 有序表查找 - 斐波那契查找

    了解斐波那契查找之前先来了解下斐波那契额数列。 斐波那契数列,又称黄金分割数列,因数学家列昂纳多·斐波那契以兔子繁...

  • Python 斐波那契数列的几种实现

    先说下,什么是斐波那契数列? 斐波那契(Fibonacci)数列,又称黄金分割数列,因数学家列昂纳多·斐波那契(L...

  • 斐波那契数列

    斐波那契数列 实现斐波那契数列 平推法public static long fibLoop(int num) { ...

  • 分治法实例-Fibonacci数

    定义: 斐波那契数列(Fibonacci sequence),又称[黄金分割]数列、因[数学家]列昂纳多·斐波那契...

  • JavaScript|斐波纳契数列

    斐波纳契数列定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波...

网友评论

      本文标题:斐波那契散列法

      本文链接:https://www.haomeiwen.com/subject/cnujettx.html