数据结构ch绪论.pptVIP

数据结构例 分析下列3个算法(片段) 分析算法 分析下列算法(片段) (1) { i=1; k=0; while (i=n-1) { k=k+10*i; i++; } } (2) { i=1; k=0; n=100; do { k=k+10*i; i++; }while(i==n); } 时间复杂度例 语句++x为三个算法的基本操作，问题规模为n 三段程序中基本操作的执行次数分别为1、n和n2 故三段程序的时间复杂度分别为O(1)、O (n)和O (n2)，称为常量阶、线性阶和平方阶 // 例1 { ++x; //基本操作 s = 0; } // 例2 for (i = 0; i n; ++i) { ++x; //基本操作 s += x; } // 例3 for (i = 0; i n; ++i) for (j = 0; j n; ++j) { ++x; //基本操作 s += x; } Evaluation o