以下算法的时间复杂度为。 void fun(int n) { inti=l; while(i<=n) i=i*2; }
O(log2n)
举一反三
- 有以下算法，其时间复杂度为。 void fun (int n){ int i=0; while(i*i*i<=n) i++; }
- 下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*2}
- 分析以下算法的时间复杂度。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) { int i=1; while (i=n) i=i*2} A: O(n) B: O([img=18x22]1803a3c2735c0bc.png[/img]) C: O(log2n) D: O(nlog2n)
- 分析以下算法的时间复杂度。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 ;}
内容
- 0
void fun(int n){ i = 1, k = 100; while(i
- 1
【简答题】分析以下算法的时间复杂度。 void func(int n) { int i=0,s=0; while (s<n) { i++; s=s+i; } }
- 2
下面程序段的时间复杂度是_______。 int fun(int n){int i=1,s=1;while(s<n) s=++i;}
- 3
分析以下代码的时间复杂度： int func(int n) { int i=1, k=0; while(i<=n) { k++; i=i*2; } return k; }
- 4
分析以下程序段的时间复杂度。void fun( int n){ int s = 0. i, j, k; for(i=O;i<=n; l忡〉 for(j=O;j<=i;j++) for (k = 0 ;k<j ,k＋叶 s++;}