数据结构第二章要点.pptVIP

1.5 算法分析的基本方法 手柄转动的次数！ 算法的时间复杂度：程序运行从开始到结束所需的时间 1.5 算法分析的基本方法 程序步： 一个程序步是指在语法上或语义上有意义的程序段，该程序段的执行时间与具体执行环境无关。 1.5.2 算法的时间复杂度 如何度量算法的时间复杂度？ 1.5 算法分析的基本方法 1.5.2 算法的时间复杂度 程序语句 一次执行所需程序步数 执行频度 程序步数 float tempsum=0.0; 1 1 1 for(int i=0;in;i++) 1 n+1 n+1 tempsum+=list[i]; 1 n n return tempsum; 1 1 1 总程序步数 2n+3 Ex: 程序1.3 求一个数组元素的累加之和 float sum(float list[],const int n) { float tempsum=0.0; for(int i=0;in;i++) tempsum+=list[i]; return tempsum; } 1.5 算法分析的基本方法 1.5.3 渐近时间复杂度 大O记号 如果存在两个正