作业帮 > 数学 > 作业

设查找表中有100个元素,如果用二分法查找数据元素X,最多需比较多少次?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/14 15:05:47
设查找表中有100个元素,如果用二分法查找数据元素X,最多需比较多少次?
设查找表中有100个元素,如果用二分法查找数据元素X,最多需比较多少次?
最多需要7次,可以根据二叉搜索树判断,最多为log(n,2) + 1次.