算法复杂度分为时间复杂度和空间复杂度。其作用:时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间
按数量级递增排列,常见的时间复杂度有:常数阶O(1)对数阶O(log2n)线性阶O(n),线性对数阶O(nlog2n)平方阶O(n^2)立方阶O(n^3)k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。
posted on 2014-11-08 16:51 kangbry 阅读(168) 评论(0) 编辑 收藏 举报