2018年10月8日
算法设计与分析第二章作业
摘要： 1.二分法是分治思想的一个运用。二分常用在搜索上，二分法常见的例子就是在排序后的队列里进行搜索，设立一个mid坐标，那这样就可以通过与mid的对比来决定在左区间还是在右区间，搜索的过程就是logn级别次数，从而进行了一次简化。同时二分法也可以运用在排序上，例如归并排序，将指定数组一份为二，然后递归操 阅读全文
posted @ 2018-10-08 20:13 crisp 阅读(242) 评论(0) 推荐(0)