2017年8月15日
查找算法-Fibonacci查找
摘要： 斐波那契查找是一种在有序表中高效查找指定元素的算法，比折半查找要复杂一些，主要复杂在要多做不少准备工作。下面看它的工作流程： 1.计算并保存一个斐波那契序列的数组，方便以后取值。数组名记为f，例如f[1]=1，f[2]=1，f[3]=2，f[4]=3，f[5]=5，f[6]=8，f[7]=13，f[ 阅读全文
posted @ 2017-08-15 12:10 Allen101 阅读(657) 评论(0) 推荐(0) 编辑