12、下面算法的时间复杂度为（）。 x=100; y=100; while（y＞0) if（x＞100) {x=x-10; y--;} else x++;
相似题目
-
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
-
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
-
设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
-
快速排序算法的平均时间复杂度为（）。
-
已知A点坐标为（100，100），AB的坐标增量为ΔX=12.3，ΔY=-25。（单位：米），则B点的坐标为（112.3，75）。
-
有定义语句：int x,y;若要通过scanf(%d,%d,&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是 ( )
-
下面程序段的时间复杂度。x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;
-
求以下算法的时间复杂度 x=n; //n>1 y=0; while (y
-
12.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为O（log2n）的是（）。
-
以下算法的时间复杂度为 ( ) x=0; for(i=1; i
-
希尔排序算法的时间复杂度为O（）
-
14、著名的数学问题“百钱买百鸡” 100元钱买100只鸡，公鸡5元一只，母鸡3元一只，小鸡1元3只。 列出方程组 x+y+z=100 5x+3y+z/3=100 使用穷举法，循环x,y,z，分别从0-100进行测试求解 该方法的时间复杂度为（）
-
设x,y,n为正整数，下列程序片段的渐进时间复杂度是（） x=1；y=1； while（x + y ＜= n）{ if（x ＞ y） y++； else x++；}
-
下面算法的时间复杂度为（)。 for（i=0;i＜m;i++) for（j=0;j＜n;j++) A[i][j]=i*j;
-
有定义语句:int x,y; 若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，正确的有()。
-
下面程序的时间复杂度是（ ）。x=0y=1for (i=1; i<=n; ++i){ ++x; y=y*i }
-
下面这个程序段的时间复杂度是（)。for（i=1；i＜n；i++){y=y+1；for（j=0；j＜=（2*n)；j++)X++；}A．O（log2n)
-
算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。 如，求1+2+3+…+100。 设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下： （1）将1赋值给X。 （2）将2赋值给Y。 （3）将X与Y相加，结果存放在X中。 （4）将Y加1，结果存放在Y中。 （5）若Y 100，转到步骤（3）继续执行；否则，算法结束，结果为X。 以上空白处为 （）
-
【多选题】下面那些算法的时间复杂度为O（n2）
-
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
-
14、某算法的时间复杂度为O（n2)。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）
-
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log<sub>2</sub>n+m)，n为树中结点数，m为输出的关键码个数。
-
求最短路径的Floyd算法的时间复杂度为（).
-
某算法计算时间表示为递推关系式: T（N）=N+T（N/2） , 则该算法时间复杂度为（）