2017年9月25日
算法笔记：分治
摘要： 分治 1.分解成规模更小的k的个子问题。 2.子问题之间相互独立。 3.合并后与原问题相同。 Tips：最好子规模大致相同，会使过程更加简单。 大多数情况下，对于分治法的时间复杂度： 1.n=1时，T(n) = O(1); 2.n>1时，T(n) - kT(n/m) + f(n) 如果f(n) = 阅读全文
posted @ 2017-09-25 16:31 章鱼小年糕 阅读(138) 评论(0) 推荐(0) 编辑