二分法查找它是怎么计算查找次数的?比如 2 7 9 11 13 14 17 19 31 41 中查找 19这个数 具体是怎么计算次数
问题描述:
二分法查找它是怎么计算查找次数的?比如 2 7 9 11 13 14 17 19 31 41 中查找 19这个数 具体是怎么计算次数
额……晕了,我该信谁阿,一个说3次,一个说2次
答
先查找第五个数字 是13,不满足,但是19比13大,所以从14 17 19 31 41 中继续找 再次二分,得到中间的数是19 这样就找完了