摘要: 递归的复杂度分析的关键点:找到截止条件,列出递推的公式,最后数学化简后再由化简公式化简。 /* Recursion 复杂度计算的关键 --> 找到边界 基本操作的时间均设为c T(n) 执行函数所要消耗的时间 */ // 计算阶乘 普通递归 int func(int n) { if(!n) retu 阅读全文
posted @ 2019-09-18 16:36 Bankarian 阅读(422) 评论(0) 推荐(1) 编辑