作业帮 > 数学 > 作业

用二分法查找{2,3,4,5,7,9,11,24,35,47,56,68,88}中的4,9 ,56比较次数分别是几次,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 11:09:12
用二分法查找{2,3,4,5,7,9,11,24,35,47,56,68,88}中的4,9 ,56比较次数分别是几次,
以找4为例,二分法:数列中共有13个数,且以大小排列,首先13个中的中间数11(第一次)与4比较,11>4,再在2-9间查找,中间数为4、5取4.5(第二次),4.5>4,再在2-4间查找,中间数3(第三次),3