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) , 则该算法时间复杂度为()
推荐题目
- 乳牙根尖周病首选用的治疗方法是()
- 以下属于图吧特点的是()。
- 1839年6月,林则徐在厦门领导了震动世界、彪炳史册的‚虎门销烟‛,掀开了近现代炎黄子孙反抗外国殖民侵略波澜壮阔的第一页,树立了国际禁毒史上的第一块丰碑。
- 14世纪初,法国音乐在理论、作曲技巧和音乐风格上出现了一些新的现象,这标志着被称为()音乐革新的开端。
- 国际申请中有关优先权的审查,对于不是向专利局提出的在先申请,符合下列情况之一的,应当认为申请人有权要求优先权:()。
- 客运专线铁路CRTSⅡ型板式无砟轨道混凝土轨道板,疲劳性能试验,经()次荷载循环。
- 跨越铁路、公路、河流电力线路的架空线路铝线截面积不得小于()mm²,并不得有接头。
- 请解释轿车轮胎的标记含义:215/65R1589H。
- “物流”这一概念于()被引入我国
- 车轮踏面擦伤、局部凹陷深度达到的轮轴上的工程塑料(塑钢)保持架轴承必须退卸()