二分法查找的原理是什么？-新知问答

的有关信息介绍如下：

问题补充说明：二分法查找的原理是什么？用二分法查找一个长度为10的排好序的线性表，最多需要比较多少次？A，5B，2C，4D，1

二分法查找的原理是什么？

胡低手稳额哪雷落lbN,以2为底的对数，取上限，最多4次。

原理是折半查找，每次把表分成两半，因为已经排序的，所以只需要和中间数比较就能确定是在哪一半，然后否用随新口检另火维不断分成两半，直到匹配，或者没有数字，表示查找失败。次数最多就是上面提到的。