斐波那契查找（黄金分割法查找）- 数据结构和算法71

斐波那契查找（黄金分割法查找）

 

让编程改变世界

Change the world by program

---

  黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 0.618被公认为最具有审美意义的比例数字，这个数值的作用不仅仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理、工程设计等方面也有着不可忽视的作用。因此被称为黄金分 割。   ...... 省略，具体请看视频讲解 ......   大家记不记得斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….（从第三个数开始，后边每一个数都是前两个数的和） 然后我们会发现，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618，利用这个特性，我们就可以将黄金比例运用到查找技术中。   大家请看：   ...... 省略，具体请看视频讲解 ...... [buy]  获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAwKySAD4tm5S365']视频下载[/Downlink] [Downlink href='http://urlxf.qq.com/?bM7FVnJ']备胎下载[/Downlink]

转载于:https://www.cnblogs.com/LoveFishC/p/3846376.html