●由于是一个三重循环,每个循环从1到n,则总 次数为:n×n×n=n3 时间复杂度为T(n=O(n3) ●频度:是指该语句重复执行的次数 例2{++xs=0;} 将x自增看成是基本操作,则语句频度为1, 即时间复杂度为O(1) ●如果将s=0也看成是基本操作,则语句频度为 2,其时间复杂度仍为O(1),即常量阶。 ●例3、for(I=1<=n;++ +ⅹ:S+=X ●语句频度为:2n其时间复杂度为:O(n) 即时问九舞阶⚫ 由于是一个三重循环，每个循环从1到n，则总 次数为: n×n×n=n3 ⚫ 时间复杂度为T(n)=O(n3) ⚫ 频度：是指该语句重复执行的次数 ⚫ 例２ {++x;s=0;} ⚫ 将x自增看成是基本操作，则语句频度为１， 即时间复杂度为Ｏ(1) ⚫ 如果将s=0也看成是基本操作，则语句频度为 ２，其时间复杂度仍为Ｏ(1)，即常量阶。 ⚫ 例３、for(I=1;I<=n;++I) ⚫ {++x;s+=x;} ⚫ 语句频度为：2n 其时间复杂度为：O(n) ⚫ 即时间复杂度为线性阶