算法设计与分析第二章作业

1.二分法是分治思想的一个运用。二分常用在搜索上,二分法常见的例子就是在排序后的队列里进行搜索,设立一个mid坐标,那这样就可以通过与mid的对比来决定在左区间还是在右区间,搜索的过程就是logn级别次数,从而进行了一次简化。同时二分法也可以运用在排序上,例如归并排序,将指定数组一份为二,然后递归操作同样的排序,最后归并成有序队列,复杂度同样也和logn有关,时间复杂度是nlogn级。总结一下二分法充分利用到了分治的思想,将复杂问题分解成子问题处理后总和,复杂度为logn级。

2.结对编程情况良好,和队友做题过程互相讨论有所成效。

猜你喜欢

转载自www.cnblogs.com/crisp/p/9756868.html