首页 > 其他 > 详细

第二章作业

时间:2018-10-13 01:56:56      阅读:175      评论:0      收藏:0      [点我收藏+]

1.二分法思想:

(1)二分查找相对于顺序查找而言,效率有所提高,时间复杂度是logn级别,普通暴力顺序则需要O(n)时间才能查找到

(2)二分查找的原理也相对简单,先跟中间的比,如果小于的话找左边,大于的话找右边,然后再跟左边/右边的中间的比,重复这个过程,直到找到为止。

(3)但二分查找也有局限,一是查找序列本身是要有序的,二是必须利用数组下标,数据的存储必须是顺序存储。

 

2,结对编程情况:

已经找好队友,开始编程,第二章实验题就是两个人一起完成的,可惜第二题做完的时候想叫老师过来看一下,看到老师忙碌得到处走,到最后也没等到,实验室停电了。。。第3道编程题也一起完成了

第二章作业

原文:https://www.cnblogs.com/cuiyu/p/9781285.html

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