2021年7月22日
时间复杂度分析--公式法
摘要： 公式法可以说是计算递归函数复杂度最方便的工具，当递归函数的时间执行函数满足如下的关系式时，我们可以利用公式法：T(n) = a×T(n/b) + f(n)。 其中，f(n) 是每次递归完毕之后额外的计算执行时间。例如，在归并排序中，每次递归处理完两边的数组后，我们需要执行合并的操作，那么这个操作的执 阅读全文
posted @ 2021-07-22 09:33 morein2008 阅读(490) 评论(0) 推荐(0) 编辑