第二章作业

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

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

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

posted @ 2018-10-14 11:42  软工LY  阅读(94)  评论(0编辑  收藏  举报