【简答题】分析以下算法的时间复杂度。 void func(int n) { int i=0,s=0; while (s
举一反三
- 分析以下算法的时间复杂度。void fun( int n)i{ int s = 0,i,i,k; for (i - 0; i<= n; i++ ) for (j= 0;j<=i;j++) for (k = 0;k<j;k++) s tt ;}
- 下列程序段的时间复杂度为（ ）。i=0，s=0； while (s<n) {s=s+i；i++；}
- 有以下算法，其时间复杂度为。 void fun (int n){ int i=0; while(i*i*i<=n) i++; }
- 以下程序段的时间复杂度为（）。 s=i=0； do { i=i+1； s=s+i； }while(i<=n)；
- 分析以下算法的时间复杂度(需给出推导过程)。int. fun( int n) //n为正整数{ int i,j,s = 0; for (i - 1;i<- n;i++ ) for (j = 3 * i;j<=n;j++) s + =B[ i][]; sun= s; return( sum ) ;}