2019年10月13日
算法分析第二章之分治
摘要： 什么是分治法： 分治法分为三步： 1.分解子问题 2.求解子问题 3.合并子问题（有时候第三步可以不做，因为有时候大问题的答案往往就是子问题的答案，无需合并） 分治法的时间复杂度计算： 令人开心的是，分治法因为其基本思想而有自己的时间复杂度计算公式，不必再为了分析时间复杂度看一行行的代码。 其公式为 阅读全文
posted @ 2019-10-13 21:07 lycsuper 阅读(142) 评论(0) 推荐(0) 编辑