Algorithm 斐波那契搜索比较：最坏和平均情况
我正在研究斐波那契搜索算法，我需要一个最优方程来帮助找到最坏情况、平均情况和最佳情况的比较Algorithm 斐波那契搜索比较：最坏和平均情况,algorithm,search,fibonacci,Algorithm,Search,Fibonacci,我正在研究斐波那契搜索算法，我需要一个最优方程来帮助找到最坏情况、平均情况和最佳情况的比较 我知道最好的情况总是1，但我需要找到最坏的情况和平均情况。维基百科文章中提到： 与二进制搜索相比，二进制搜索将排序后的数组划分为两个大小相等的部分，其中一个部分将进一步检查，而斐波那契搜索将数组划分为两个大小为连续斐波那契数的部分。平均而言，这将导致执行的比较增加约4%[…] 斐波那契搜索的平均和最坏情况复杂度为O（logn）
我知道最好的情况总是1，但我需要找到最坏的情况和平均情况。维基百科文章中提到： 与二进制搜索相比，二进制搜索将排序后的数组划分为两个大小相等的部分，其中一个部分将进一步检查，而斐波那契搜索将数组划分为两个大小为连续斐波那契数的部分。平均而言，这将导致执行的比较增加约4%[…] 斐波那契搜索的平均和最坏情况复杂度为O（logn）