当数组为有序数组，我们发现原始的方法在数组中查找一个数时，会通过多次执行循环查找，然而这样查找下去，假设数组中有n个元素，最差的情况下会循环n次，当数组中元素足够大时，我们发现这样查找效率十分低下，那么这里使用二分法查找会很大地提高查找效率，这里给出二分法分析步骤： 当数组为有序数组，我们发现原始的方法在数组中查找一个数时，会通过多次执行
阅读背景：
二分法查找有序数组
来源：互联网
分享到：
