2019年12月25日
排序算法的时间复杂度
摘要： 计算时间复杂度方法步骤： 用1代替所有的加法常数 只保留最高阶级 去除最高阶级的系数 列：T(n) = 6n^2+7n+5 => T(n) = 6n^2+7n+1 => T(n) = 6n^2 => T(n) = n^2 => O(n^2) 常见的时间复杂度由小到大 常数阶 O(1)：没有循环等复杂 阅读全文
posted @ 2019-12-25 13:06 Axs 阅读(413) 评论(0) 推荐(0)