摘要: 第一章 绪论 两个主定理: 其时间复杂度为O(nlogn) 1 问题21与问题22对比可以发现: 问题规模减小和递归求解主定理中f(n)必须要是正的方可,否则不能直接套定理,只能用数学带入法求解。 2 问题34 对T(n)=2T(n/2)+cn 时间复杂度的求解,参考算法导论一书 根据上面求解思路可 阅读全文
posted @ 2020-09-08 20:14 windy杨树 阅读(398) 评论(0) 推荐(0) 编辑