首页 > 试题广场 >

在有序表中，关于斐波那契查找和折半查找说法错误的是（）

[不定项选择题]

就平均性能而言，斐波那契查找的平均性能比折半查找差

只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法

在最坏情况下，斐波那契查找的性能比折半查找好

查看正确选项

Jason_x

在最坏情况下，斐波那契查找的时间复杂度还是O(log2n)，且其期望复杂度也为O(log2n)，但是与折半查找相比，斐波那契查找的优点是它只涉及加法和减法运算，而不用除法，而除法比加减法要占用更多的时间，因此，斐波那契查找的运行时间理论上比折半查找小，但是还是得视具体情况而定。

发表于 2019-02-23 20:34:45 回复(0)

纸丶鸢Cc

斐波那契不见得平均效率比二分高啊，如果是因为除法的话 >> 2做位运算不就行了…

发表于 2019-08-21 09:44:18 回复(0)

提交观点

问题信息

2018 PHP工程师 360集团查找

来自：360公司-2018春...

上传者：小小

难度：

2条回答 22收藏 869浏览

扫一扫，把题目装进口袋