递归算法时间复杂度
摘要：1：代入 【举 例】我们有如下的递归问题：T(n)=4T(n/2)+O(n) 我们首先预测时间复杂度为O(n2),不妨设T(n)=kn^2（其中k为常数），将该结果带入方程中可得：左=kn^2，右=4k(n/2)2+O(n)=kn^2+O(n) 由于n^2的阶高于n的阶，因而左右两边是相等的，接下来
阅读全文
posted @ 2021-11-10 16:03
随笔分类 - 关于计算的知识点
posted @ 2021-11-10 16:03
