首页 > 试题广场 > 在有序表中,关于斐波那契查找和折半查找说法错误的是()
[单选题]
在有序表中,关于斐波那契查找和折半查找说法错误的是()
  • 就平均性能而言,斐波那契查找的平均性能比折半查找差
  • 只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法
  • 在最坏情况下,斐波那契查找的性能比折半查找好
  • 折半查找时间复杂度为O(log2n)
我认为这道题目说错了 因该是问的是正确的是: D
首先 A:平均性能是斐波纳切黄金分割查找更好
B:有序表长度不需要一定要是一个斐波纳切数才行,是可以补齐成为一个斐波纳切数的  补最大的数目直到长度是斐波纳切数
C:最坏情况下斐波纳切查找性能比折半是要差的  
这些在书上都有的 
这是我认为的
发表于 2019-08-29 20:10:38 回复(0)
斐波那契查找是二分查找的一种提升算法
发表于 2019-08-21 21:35:35 回复(0)