2018年6月20日
计算算法的时间、空间复杂度
摘要： 时间复杂度 时间复杂度是一个定性（确定性质而非精确量化）描述算法运行时间的函数。通常根据算法运行时的元素操作数进行评估。 假设每个元素操作花费一个固定的时间来运行，那么算法的实际总运行时间与理论值最多只会相差一个常量系数。推导过程如下： 由于算法的运行时间与不同的输入有关，所以我们通常说的时间复杂度 阅读全文
posted @ 2018-06-20 19:46 Jay54520 阅读(567) 评论(0) 推荐(0) 编辑