2021年8月20日
斐波那契查找
摘要： 简介 斐波那契搜索(Fibonacci search) ，又称斐波那契查找，是区间中单峰函数的搜索技术。 斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为Fn，完成后进行斐波那契分割，即F[n]个元素分割 阅读全文
posted @ 2021-08-20 21:48 翻蹄亮掌一皮鞋 阅读(153) 评论(0) 推荐(0)