就平均性能而言,斐波那契查找的平均性能比折半查找差
只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法
在最坏情况下,斐波那契查找的性能比折半查找好
折半查找时间复杂度为O(log2n)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题