下面一段代码的时间复杂度是？
void fun1( int n )
{ i=1,k=100;
While( i<=n*n )
k=k+1;
}
void fun1( int n )
{ i=1,k=100;
While( i<=n*n )
k=k+1;
}
举一反三
- 分析以下算法的时间复杂度。void fun(int n){ int i,j,k; for (i=1;i<= n;i++) for (j= 1;<= n;j++) . { k=1; while (k<=n) k=5*k;}
- void fun(int n){ i = 1, k = 100; while(i
- 分析以下代码的时间复杂度： int func(int n) { int i=1, k=0; while(i<=n) { k++; i=i*2; } return k; }
- 下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*2}
- 下面程序段的时间复杂度是_______。 int fun(int n){int i=1,s=1;while(s<n) s=++i;}