首页 > 其他 > 详细

第二章作业

时间:2018-10-14 12:10:48      阅读:149      评论:0      收藏:0      [点我收藏+]

在学习二分法的过程中,我认为这个算法思想是较为简单,而且也容易理解。

利用二分法查找可以大大降低时间复杂度,例如顺序查找复杂度为O(n),而用二分法查找则为O(logn)

学习二分法中主要遇到的不足/难点:
1.对题目分析有困难,不知道入手点在哪儿。
2.没注意到是有序还是无序,忘记排序。或者顺序从小到大,从大到小看反。
3.单位换算,精度问题上面老是出错。
4.数组开的太小,导致编译出错。
5.没注意一些小技巧,造成溢出。
6.二分做起来感到还是很困难,要多加分析才能得出答案。

第二章作业

原文:https://www.cnblogs.com/sasukeLXQ/p/9785776.html

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