问题描述：
对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1（2为下标）次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?
答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1（2为下标）次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?
问题解答：
我来补答
你画一个二叉排序树,一比就出来了.去找树的深度. 展开全文阅读