时间空间复杂度 算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。 一.O渐进表示法 加法的系数用1取代 只保留最高阶项 复杂度的表示O 常数阶O(1)213432线性阶O(n)5n-2平方阶O(n2)6n2+4n+6对数阶O(logn)3log(2n)+6nlogn阶O(nlogn)3nlog(3n)+3n+4立方阶O(n4)n4+n3+9指数阶O(2n)2nO(1)<O(logn)<O(n)<O(nlogn)<O(n2) 二.复杂度 时间复杂度—计算运算次数---------T(n) 空间复杂度—计算定义变量个数—S(n)