折半查找的平均查找次数

折半查找,适合顺序表,关键字有序排列。可以用二叉判定树描述判定过程。下面给出公式推导过程:
折半查找的平均查找次数_第1张图片
折半查找的平均查找次数_第2张图片
折半查找的平均查找次数_第3张图片
折半查找的平均查找次数_第4张图片
折半查找的平均查找次数_第5张图片
谢谢阅读。

你可能感兴趣的:(数据结构c/c++描述,数据结构,算法,搜索引擎)