随笔分类 -  算法

斐波那契查找（Fibonacci Search）
摘要：斐波那契查找 斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。 在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为F[n](如果要补充元素，则补充重复最后一个元素，直到满足F[n]个元素)，完成后进行斐波那契分割，即F[n]个元素分割为前半部分F[n-1 阅读全文
posted @ 2019-10-07 21:12 高物终结者 阅读(391) 评论(0) 推荐(1)