题目内容
(请给出正确答案)
[主观题]
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
A.5,4
B.5,4.8
C.3,4.6
D.3,4
A.目标检测是将目标从图像中提取出来
B.滑动窗口区域选择策略时间复杂度高,窗口冗余太多
C.目标检测算法主要采用卷积算法
D.目标检测对准确率要求更高,但是对检测耗时要求较低
下面程序段的输出结果是_____。
chars[8]="ABCD",*p=s;
*++p='E';
printf("%s",p);