多选题

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

Question

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

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

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

D. 折半查找时间复杂度为O(log2n)