算法第二章作业

对二分法思想的体会

  二分法的基本思想是将一个问题分解为多个规模较小的子问题,得到的子问题呢又与原问题相同。所以最后一步步递归地去解这些子问题,然后将各个子问题的解合并起来,就可以得到原问题的解了。

在程序编写上也主要是确定好终止的条件,然后在未达到终止条件的时候进行递归求解。

虽然在程序编写上更加简洁了,但也不是任何的问题运用二分法就能得到更优的时间复杂度。

编程情况

看到PTA上的题目要求,就感觉是要用快排来实现了。

而第二题两两交换数值就出现过了忘记跟其余的数比较的情况,交换后也没有再跟前面的数值进行比较,所以就导致了出错的情况。

 

posted @ 2018-10-09 00:37  倔强的不死人  阅读(107)  评论(0编辑  收藏  举报