为什么斐波那契查找的平均查找长度比折半查找好?本人数据结构学的不太好,谁能给出证明,最好形象一点

数据结构题目：才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?... 数据结构折半查找的二叉查找树的问题 关于数据结构二分法查找成功的平均查找长度和失败的查找长度 折半查找,不成功的平均搜索长度 怎么算的? 折半查找不成功的平均搜索长度怎么求? 顺序表长度为n的折半查找算法的平均查找长度 关于哈希表查找不成功时的平均查找长度 计算各种查找方法在等概率情况下查找成功时的平均查找长度 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次 数据结构的哈希表中链地址法求解冲突的平均查找长度解法 会的大侠看一下 算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长 数据结构名词解释查找长度是指什么?