下面程序段中带下划线的语句的执行次数的数量级是【】。 i=n*n; while(i!=1) { i=i/2; }
下面程序段中带下划线的语句的执行次数的数量级是【】。 i=n*n; while(i!=1) { i=i/2; }
发布时间：2025-03-28 16:09:42
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：log2n
相关试题
- 1.下面程序段中带下划线的语句的执行次数的数量级是【】。 i=n*n; while(i!=1) { i=i/2; }
- 2.中国大学MOOC: 下面程序段执行后，n的值是（ ）。
- 3.计算下面程序段的时间复杂度。i=1;k=0;n=100; do{k=k+10*i; i=i+1; }while(i!=n);
- 4.下面程序的时间复杂度是void fun( int n) { int i=1; while (i<=n) i=i*3}
- 5.设 n 为正整数。确定下列各程序段中记号@的语句的频度。
- 6.下面代码段的时间复杂度是（）。 i=1; while( i<=n ) i=i*3;
- 7.分析下列程序段，求出时间复杂度。
- 8.以下算法中m ;语句的执行次数为（ ）。int m=0, i, j;for(i=l;i<=n;i )for(j=1;j<=2 * i;j )m ;
-
9.下面程序段的时间复杂度（ ）。 i=s=0; while(s
- 10.下面代码执行后，变量s的值为______。
