第二章 算法分析课件.ppt

第二章 算法分析;本章目标;本章纲要;1.算法分析基础;1.算法分析基础;1.算法分析基础;1.算法分析基础;1.算法分析基础;1.算法分析基础;1.算法分析基础;2.模型;3.要分析的问题;4.运行时间计算;4.运行时间计算;4.运行时间计算;【例2-6】程序片段算法分析 (1)程序段1 1. i=1; k=0; 2. while (i=n-1) { 3. k=k+10*i; 4. i++; 5. } ;(3)程序段3 i=1; j=0; while(i+j=n) { if (ij) j++; else i++; } ;4.运行时间计算;4.运行时间计算;4.运行时间计算;3.要分析的问题;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;4.运行时间计算;【例2-11】程??2 1：void simsort(int a [ ], int n ) { //对长度为n的整数数组a从大到小排序 2： for (i=0; in-1; i++) 3： for (j=i; jn; j++) 4： if (a[i] a[j]) { 5： m=a[i]; 6： a[i]=a[j]; 7： a[j]=m; 8： } 9：} ;4.运行时间计算;4.运行时间计算;小结;小结;作业