首页 > 试题广场 >

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

[不定项选择题]

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

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

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

查看正确选项

高高手

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

发表于 2019-09-30 20:37:43 回复(0)

wuyaopray

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

请问这个是为什么是正确的？

我的理解是，在最坏情况下，

斐波那契查找的数量从F(n)减少到F(n-1)，排除的数量是F(n-2)，

折半查找从F(n)到F(n)/2，排除的数量是F(n)/2

F(n)/2大于F(n-2)的呀，所以，在最坏的情况下，斐波那契查找的性能比折半查找差

发表于 2019-10-15 11:52:29 回复(0)

提交观点

问题信息

C++工程师 2018 360集团查找

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

上传者：小小

难度：

2条回答 21收藏 1463浏览

扫一扫，把题目装进口袋