程序段 for (i=n;i>0;i--) for (j=1;ja[j+1]) Swap(A[j],A[j+1]); //将A[j]与A[j+1]对换 其中 n为正整数,则在最坏情况下算法的时间复杂度是
举一反三
- 程序段 for (i=n;i>0;i--) for (j=1;ja[j+1]) ...正整数,则在最坏情况下算法的时间复杂度是
- 程序段 for(i=n-1; i>=1; i--) for(j=1; j<=i; j++) if A[j]>A[j+1] A[j]<->A[j+1]; 其中 n为正整数,则最后一行的语句频度在最坏情况下是( )
- 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换; 其中 n为正整数,则最后一行的语句频度在最坏情况下是
- 中国大学MOOC:在下面的程序段中,最后一行的语句频度在最坏情况下是()。for(i=n;i>1;i--)for(j=1;j<i;j++)if(A[j]>A[j+1])A[j]与A[j+1]对换;
- 程序段for(i=n-l;i>l;i--)for(j=1;jA[j+l])A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()。