斐波那契查找数列的排列和长度问题

发布于
2014-09-27

斐波那契查找的数列必须是要增序排列吗？
对于待查找数列的长度有何要求？

算法数据结构

阅读 2.8k

撰写回答

你尚未登录，登录后可以

和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进，让解决方法与时俱进

推荐问题

如何在C++中嵌入Python实现混编解决算法问题及效率是否提高？
每种语言并没有好坏之分，但是各具优势，我们为什么不可以采用混编的方式。将问题分成小问题，交给各个语言擅长的地方，例如：矩阵的运算可以使用python的库函数解决。再将结果传回c++方面（c++的运转效力要比python大约高4倍），那我该如何配环境？这样又是否真的提高效率了？那我又该如何证明算法提高了呢？
1 回答1k 阅读✓ 已解决
请问AI推理加速有推荐的书吗？
请问AI推理加速有推荐的书吗？学习路线是什么？
1 回答1.4k 阅读
数据类型(DT)和抽象数据类型(ADT)的区别是什么？我看概念没有差异呢？
1、这里的差别就是一组性质相同的值的集合和数学模型的区别吗，能否举例解释一下是什么差异呢？2、数据类型是否是指的是比如：int 和 add()/ multi() 等？
1 回答934 阅读
空间计算，求一个边长问题？
已知或者能够计算出来的相关条件：1.ABCD是梯形，F是梯形内一点（不是中心点）2.OC、OE、OF、CF、FE、OM、MC的长度均已知3.OC、OE的夹角α为60°,OF是α的角度平分线
1.1k 阅读
请问有没有完整的数据结构类型列举呢？
数据结构按照节点与节点之间的联系结构可以分为： {代码...} 请问：1、除了以上的4种大类，还有什么大类数据结构呢？2、可否补充完整小类的分类呢？比如： {代码...}
1 回答858 阅读
为什么 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 推理图片的需要超过8GB的额外显存？
在测试 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 发现一个问题，就是纯文本的推理，显存占用在 7GB+，但是只要 question 中带上一个图片，立刻 OOM
901 阅读
什么叫通过增加势的单位来支配隐藏的常数？
《算法导论第三版》19.2节最后部分是对抽取最小结点的摊还分析。如上图所示问题1：从O(D(n)+t(H))+((D(n)+1)+2m(H))-(t(H)+2m(H))到O(D(n))+O(t(H))-t(H)的中间过程是怎样的？问题2：从O(D(n))+O(t(H))-t(H)到O(D(n))的中间过程是怎样的？问题3：什么叫可以增大势的单位？问题4：增大势的单位为什么可以支配隐藏在O(t(H)...
802 阅读