首页 > 试题广场 >

在有序表中,关于斐波那契查找和折半查找说法错误的是()

[不定项选择题]
在有序表中,关于斐波那契查找和折半查找说法错误的是()
  • 就平均性能而言,斐波那契查找的平均性能比折半查找差
  • 只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法
  • 在最坏情况下,斐波那契查找的性能比折半查找好
  • 折半查找时间复杂度为O(log2n)
选项B有问题吧,如果序列的数目少于某个斐波那契数值可以通过重复序列最后的那项来补足啊
发表于 2019-10-14 13:56:45 回复(0)