例4、for(=1;Ⅰ<=n;++ for(=1j<=n;++j) ++x;t+=x;} 语句频度为:2n 其时间复杂度为:O 即时间复杂度为平方阶 定理:若A(n)= a mn m+am1nm1+.+a1n+a0是 个m次多项式,则A(n)=O(nm) 证略。 例5for(i n;++) for(=2j<=i-1;++j) R++x; ai, j=x⚫ 例４、for(I=1;I<=n;++I) ⚫ for(j=1;j<=n;++j) ⚫ {++x;s+=x;} ⚫ 语句频度为：2n2 ⚫ 其时间复杂度为：O(n2 ) ⚫ 即时间复杂度为平方阶。 ⚫ 定理：若A(n)=a m n m +a m-1 n m-1 +…+a1n+a0是 一个m次多项式，则A(n)=O(n m) 证略。 例５for(i=2;i<=n;++I) for(j=2;j<=i-1;++j) {++x;a[i，j]=x;}