第二章 算法分析课件.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 [ ]