折半查找次数怎么求 折半查找法最大比较次数

如何求折半查找的比较次数？解决方案：首先以一个完整的二叉树的形式写出来：每次从根节点开始，有一个节点成功一次，两个节点成功两次，四个节点成功三次，五个节点成功四次。所以...