2019年8月20日
常见的查找算法（四）：斐波那契查找
摘要： 斐波那契搜索技术是一种使用分而治之算法搜索已排序数组的方法，该算法借助斐波纳契数来缩小可能的位置。与二元搜索相比，排序数组被分成两个大小相等的部分，其中一个进一步检查，斐波那契搜索将数组分成两个部分，其大小为连续的斐波纳契数。平均而言，这导致执行的比较增加了大约4％，但它的优点是只需要加法和减法来计 阅读全文
posted @ 2019-08-20 22:23 賣贾笔的小男孩 阅读(1806) 评论(0) 推荐(1) 编辑