时间复杂度_复习资料(最全版)教学内容.pdfVIP

O(1) Temp=i;i=j;j=temp; 以上三条单个语句的频度均为 1，该程序段的执行时间是一个与问题规模 n 无关的常数。算 法的时间复杂度为常数阶，记作 T(n)=O(1) 。如果算法的执行时间不随着问题规模 n 的增加 而增长， 即使算法中有上千条语句， 其执行时间也不过是一个较大的常数。 此类算法的时间 复杂度是 O(1) 。 O(n^2) 2.1. 交换 i 和 j 的内容 sum=0 ； （一次） for(i=1;i=n;i++) （n 次 ） for(j=1;j=n;j++) （n^2 次 ） sum++ ； （n^2 次 ） 解： T(n)=2n^2+n+1 =O(n^2) 2.2. for (i=1;in;i++) { y=y+1; ① for (j=0;j=(2*n)