二分法查找它是怎么计算查找次数的?比如 2 7 9 11 13 14 17 19 31 41 中查找 19这个数具体是怎么计算次数额……晕了,我该信谁阿,一个说3次,一个说2次

分类: 作业答案 • 2021-12-20 09:34:17

问题描述：

二分法查找它是怎么计算查找次数的?比如 2 7 9 11 13 14 17 19 31 41 中查找 19这个数具体是怎么计算次数
额……晕了,我该信谁阿,一个说3次,一个说2次

答

先查找第五个数字是13,不满足,但是19比13大,所以从14 17 19 31 41 中继续找再次二分,得到中间的数是19 这样就找完了

二分法查找它是怎么计算查找次数的?比如 2 7 9 11 13 14 17 19 31 41 中查找 19这个数 具体是怎么计算次数额……晕了,我该信谁阿,一个说3次,一个说2次