程序段{i=1；while(i<=n) i=i*5;}的时间复杂度为( )
O(log5n)
举一反三
- 下面程序段的时间复杂度为（）。i=1；while（i<=n）i=i*3；
- 试分析下面各程序段的时间复杂度 i=1; while(i<=n) i=i*3;
- 程序段{i=1；while(i<=n) i=i+2;}的时间复杂度为( ) A: O(1) B: O() C: O(log2n) D: O(n)
- 下面程序段的时间复杂度为()i=1;while(i<;=n) i=i*3; A: O(1) B: O(n) C: O(log3n) D: O(n/3)
- 设有程序段 i=1； while(i<=n) i=i*2； 上面程序段的时间复杂度为（）。 A: O(n) B: O(logn) C: O(nlogn) D: O(n2)
内容
- 0
下面程序段的时间复杂度是（ ）。i=1; while(i<=n) i=i*3; A: O(1) B: O(logn) C: O(n) D: O(n*n)
- 1
以下程序段的时间复杂度为（）。 s=i=0； do { i=i+1； s=s+i； }while(i<=n)；
- 2
设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- 3
下面程序段的时间复杂度是（） 。 i = 1; while(i<;=n) i = i * 3; A: O(n) B: O(n2) C: O(log3n) D: O(1)
- 4
【填空题】下面程序段的时间复杂度是 。 x=0; for( i =1; i <n; i ++) for(j= i +1;j<=n;j++) x++; 试 分析下面程序段的时间复杂度 。 x=9 0 ; y=100; w hile(y>0) if(x>100) {x=x-10;y--;} else x++; 试 分析下面程序段的时间复杂度 。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++; 试 分析下面各程序段的时间复杂度 。 i=1; while(i<=n) i=i*3;