为什么使用二分法而不是三分四分等等
当你需要查找一个数值时,使用二分法你只需要考虑该值是等于大于还是小于mid的值,最多只需要比较三次。
而当你使用三分时,虽然每次可以直接将需要查找的区域缩小为当前的三分之一,但是你需要的比较就不是大于小于那么简单了。你需要比较数值是等于mid1还是mid2(此处分别代表三等分点),还是在三个区域中的哪一块。这样一来每次三分就需要最多比较六次才能找出正确的位置进行下一次三分或者跳出。
这样来看的话,三分极有可能超出时限,并且代码会很冗长难懂。
以此类推,四分五分等亦是如此,因此当二分法可行时,采用二分法。