数据结构与程序设计 参考：算法时间复杂度分析.pptxVIP

5.算法的时间代价; 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作：T(n)=O(f(n)) 上式表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。;问题的规模、空间单位和时间单位;大O表示法;大O运算的规则： 1、忽略常数因子。对于常数K和函数f(n)，kf(n)= O(f(n)) 2、如果f(n)= O(g(n)),并且g(n)= O(h(n)) 则f(n)= O(h(n)) 3、f(n)+g(n)= O(max(f(n),g(n)) 4、如果f1(n)= O(g1(n)),并且f2(n)= O(g2(n)) 则f1(n) * f2(n)=O(g1(n)* (g2(n));; 原操作执行次数和包含它的语句的频度相同。 语句的频度指的是该语句重复执行的次数。;;;例子1：;例子2;