设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while(x大于n/2)x=2*x
相似题目
-
下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;
-
费马认为当n为非负整数时,2的n次幂加1,所得的结构都是素数。
-
用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数和非负真分数之和。
-
费马认为当n为非负整数时,2的n次幂加1,所得的结构都是素数。()
-
根据决策变量取整要求不同,所有决策变量要求取非负整数的整数规划问题是全整数规划问题。
-
下面程序段的时间复杂度。x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;
-
下面程序段的时间复杂度是O(n^2)。for(i=0;i
-
【单选题】某算法的时间复杂度为O(n*n),表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
-
算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是_________。
-
设x,y,n为正整数,下列程序片段的渐进时间复杂度是() x=1;y=1; while(x + y <= n){ if(x > y) y++; else x++;}
-
下面程序的时间复杂度是( )。x=0y=1for (i=1; i<=n; ++i){ ++x; y=y*i }
-
设数组a中的元素均为正整数,以下程序片段是求a中偶数的个数和偶数的平均值。 int a[10]={1,2,3,4,5,6,7,8,9,10}; for(); }
-
给出函数S<sub>m</sub>(n)为整数m与非负整数n之和的递归定义.
-
选择适当的谓词表示下列集合:(1)小于5的非负整数(2)奇整数集合(3)10的整倍数的集合
-
问题描述:设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k,求出I的最大k乘积.
-
7、设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为O(n)
-
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。
-
大于-2.1且不大于5.2的非负整数有()个
-
下面程序的时间复杂度是()i=1while(i<=n)do i=i*5
-
考查最大元素问题:从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法,在线性时间内解决该问题;b)用C++语言实现你的算法,并分析它们的复杂度。
-
证明:二元一次不定方程ax+by=N,a>0,b>0,(a,b)=1的非负整数解为 。
-
4、下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }
-
下面程序段的时间复杂度是 () 。 i = 0; while(i<=n) i = i * 3;
-
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为()
推荐题目
- 合同一方当事人的法人合并后,原法定代表人签订的合同()。
- 起重机在使用前,一般须进行()的超负荷动载试验。
- 生育保险参保人在定点医疗机构进行终止妊娠手术(14周以内、含14周)时,需提供以下哪些资料方可按照生育医疗保险规定的支付范围记账()
- 锅炉单独使用微分调节器时,能使被调量()。
- 患者,女性,30岁。面部蝶形红斑、多关节痛、口腔溃疡5个月,发热1周。ANA(+),抗Sm抗体(+),血尿常规正常,X线胸片正常。目前无感染证据,治疗方案是()。
- 调车人员配罐车时,应(),步行引导,按“罐位标”对好罐位,并做好()。
- 笔记本电脑的LCD的故障包括()。
- 水稻是广东省第一大作物,广东省常年水稻播种面积规模仅次于()。
- 根据贸易方式和信用证的特点,来料加工贸易可采用______信用证办理结算,以利于交易的进行。
- 驱动器上L1C/L2C接线控制,L1/L2接动力线。()