作业帮 > 数学 > 作业

对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/04 02:56:26
对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
答案是3次,但是,不是有一个公式说二分法不成功的话需要比较log2n+1(2为下标)次吗?那就是log2 10=(约等于)3,再加1就是4啊,为什么不是4次?
对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?
你画一个二叉排序树,一比就出来了.去找树的深度.