算法第二章作业

1.二分法可以利用已排序这个已有条件,不断地比较中间的值并由此来缩小范围即缩小问题的规模。并且每次都缩小2倍左右,从而可以得到一个非常理想的时间复杂度。对于二分搜索,值得注意的是2*(n/2)未必为n,以及mid的计算最好是left+(left-right)/2而不是(left+right)/2,因为前者可以防止溢出。
2.我主要负责审题和打代码,至于测试以及优化方面交给另一位同学来做。测试不同的数据以确保对所有情况都能正常运行,并且使代码尽可能的简洁、完善。

posted @ 2018-10-14 18:02  曾敬  阅读(90)  评论(0编辑  收藏  举报