2011年3月14日
[复习]时间复杂度及计算
摘要： 一个算法的复杂度通常由其时间复杂度和空间复杂度来表达。这里，主要复习下时间复杂度的概念及计算。概念：时间复杂度即一个算法所需运算的次数随问题规模n变化的函数。常见时间复杂度及对应复杂度关系：c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!计算方法： 根本上有二：计算一个语句的频度（执行次数）和时间复杂度。1）快速求解方法：看循环层数及对应循环次数。 2）最本质的求解方法：计算出算法中所有语句的执行次数的和，其就是一个以n为变量的函数f(n)（一般情况下，算法的基本操作重复执行的次数是模块 阅读全文
posted @ 2011-03-14 23:20 能巴 阅读(580) 评论(0) 推荐(0)