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

发布于
2014-09-27

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

算法数据结构

阅读 2.9k

撰写回答

你尚未登录，登录后可以

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

推荐问题

抽奖问题，5个奖品，其中有一个抽完了了，剩下的概率如何算呢？
假如1号奖品已经抽完了，踢出奖池，剩下的概率总和已经不足100%，下次抽我随机数是1-100还是1-80呢？1-100的话，还是有概率会抽到1号，那得重抽。1-80的话实际每个奖品概率就已经变了，要重新按比例计算奖品概率吗？
1 回答2.9k 阅读✓ 已解决
如何在C++中嵌入Python实现混编解决算法问题及效率是否提高？
每种语言并没有好坏之分，但是各具优势，我们为什么不可以采用混编的方式。将问题分成小问题，交给各个语言擅长的地方，例如：矩阵的运算可以使用python的库函数解决。再将结果传回c++方面（c++的运转效力要比python大约高4倍），那我该如何配环境？这样又是否真的提高效率了？那我又该如何证明算法提高了呢？
1 回答1.2k 阅读✓ 已解决
请问AI推理加速有推荐的书吗？
请问AI推理加速有推荐的书吗？学习路线是什么？
1 回答1.6k 阅读
空间计算，求一个边长问题？
已知或者能够计算出来的相关条件：1.ABCD是梯形，F是梯形内一点（不是中心点）2.OC、OE、OF、CF、FE、OM、MC的长度均已知3.OC、OE的夹角α为60°,OF是α的角度平分线
1.3k 阅读
为什么 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 推理图片的需要超过8GB的额外显存？
在测试 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 发现一个问题，就是纯文本的推理，显存占用在 7GB+，但是只要 question 中带上一个图片，立刻 OOM
1.3k 阅读
数据类型(DT)和抽象数据类型(ADT)的区别是什么？我看概念没有差异呢？
1、这里的差别就是一组性质相同的值的集合和数学模型的区别吗，能否举例解释一下是什么差异呢？2、数据类型是否是指的是比如：int 和 add()/ multi() 等？
1 回答1.3k 阅读
如何让 vlm 视觉大模型记住一整部电视剧？
参考: [链接][链接][链接][链接][链接]假设在使用上面的 vlm 的时候。我想让其记住《甄嬛传》76 集里面的所有剧情和画面呢？怎么添加训练？有思路可以分享吗？训练之后，我希望可以实现的效果：问它第几集几分几秒再讲什么，可以告诉我对应的剧情给它一个图片，可以告诉我出现在第几集的几分几秒
1k 阅读