2023年2月6日
查找算法之斐波那契查找
摘要： 由来： 斐波那契数列：前两项之和等于第三项，假如下标为k，那么f[k] = f[k-1] + f[k-2]。如果将一条长为f[k]的线段分为两条线段，它们的长度分别为f[k-1]和f[k-2],这种分法很接近黄金分割比。斐波那契查找由此而来。 简介： 如果一个数组的长度是f[k]，那么就可以把它分为 阅读全文
posted @ 2023-02-06 15:29 Java厨师长 阅读(234) 评论(0) 推荐(0)