时间复杂度与空间复杂度(回顾)

“一个算法的优劣主要从算法的执行时间与所需要占用的存储空间两个方面衡量。” 一、时间复杂度: 时间复杂度的计算不是计算程序具体运行的时间,而是算法执行语句的次数。常见的复杂度有: 常数阶O(1), 对数阶O(log2 n), 线性阶O(n), 线性对数阶O(n log2 n), 平方阶O(n^2), 立方阶O(n^3) k次方阶O(n^K), 指数阶O(2^n)。 随着n的不断增大,时间复杂度不断
相关文章
相关标签/搜索