二分法看起来只是一种计算思路,但它确实做到了对程序运行时间的有效减少,虽然编程思路的难度上升,但却是极其有效的,
二分法是为了减少遍历数组的时间复杂度,但是二分法遍历的数组应该是有序数组。有些问题用二分法解决时不会直接给出有序数组,有时需要我们提取出对应于问题答案的一组数放在数组里并排序。
二分法的使用条件:
-
待查找的序列区间单调有序(单调递增或单调递减都可以)
-
待查找序列和题目的要求建立的函数关系单调有序
我和展鹏和鉴轩组队一起编程,确实在共同思考交流以后可以更好的完成任务,提高效率。