首页 > 其他 > 详细

第二章作业

时间:2018-10-13 13:33:50      阅读:202      评论:0      收藏:0      [点我收藏+]

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

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

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

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

第二章作业

原文:https://www.cnblogs.com/ydqbala/p/9782566.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!