折半查找的平均查找次数

折半查找，适合顺序表，关键字有序排列。可以用二叉判定树描述判定过程。下面给出公式推导过程：





谢谢阅读。