ydqbala

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

  二分法看起来只是一种计算思路,但它确实做到了对程序运行时间的有效减少,虽然编程思路的难度上升,但却是极其有效的,

二分法是为了减少遍历数组的时间复杂度,但是二分法遍历的数组应该是有序数组。有些问题用二分法解决时不会直接给出有序数组,有时需要我们提取出对应于问题答案的一组数放在数组里并排序。
 
二分法的使用条件:
  1. 待查找的序列区间单调有序(单调递增或单调递减都可以)

  2. 待查找序列和题目的要求建立的函数关系单调有序

我和展鹏和鉴轩组队一起编程,确实在共同思考交流以后可以更好的完成任务,提高效率。

posted on 2018-10-13 12:54  ydqbala  阅读(87)  评论(0编辑  收藏  举报