88问答网
所有问题
1.一个算法的时间复杂度为0(n2),则该算法( )。 a.执行时间为n2; c.执行时间与
某算法的时间复杂度为O(n^2),表明该算法的_______________.
A 问题规模是n^2 B 执行时间等于n^2
C 执行时间与n^2成正比 D问题规模与n^2成正比
举报该问题
推荐答案 2019-05-06
n就是问题的规模,因此A答案不对,答案是C,
时间复杂度
就是执行时间,O代表同
数量级
,至于答案B,则是C中包含的特例,一般O(n^2)得算法并不一定是执行时间等于n^2
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/gMS1gMMKVcgSKSBt1gK.html
相似回答
时间复杂度
O
(n
^2)的
算法是
?
答:
选择D.T(n)=T(n-1)+n=T
(n-2)
+(n-1)+n=T(n-3)+(n-2)+(n-1)+n...=T
(0)
+1+2+...+(n-2)+(n-1)+n=1+1+2+...+(n-2)+(n-1)+n=1+(n+1)*n/2所以为 O(n²
;),
选D。
时间复杂度是
同一问题可用不同算法解决,而
一个算法的
质量优劣将影响到算法乃至程序...
某
算法的时间复杂度为
O
(n),
表明
该算法
的:
答:
C、
执行时间与
n成正比。A选项,算法的时间复杂度与问题规模没有任何关系。故A选项错误。B选项,任何算法的执行时间都几乎不可能完全等于。故B选项错误。C选项,如果
一个算法的时间复杂度为,
的值增加,的值也会随之增加,那么执行时间肯定就是与成正比的。故C选项正确。D选项,一个算法的时间复杂度与...
算法
复杂度:
时间复杂度和
空间复杂度
答:
时间复杂度是
指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。
(算法的
复杂性体现在运行
该算法
时的计算机所需资源的多少上,计算机资源最重要的
是时间和
空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。
一个算法执行
所耗费
的时间,
从理论上是不能算出来的,必须上机运行测试才能...
如何评价
一个算法的
好坏
答:
1.时间复杂度 定义:在计算机科学中
,算法的时间复杂度是
一个函数,他定量描述了
该算法
的运行时间.
一个算法执行
所耗费的
时间,
从理论上讲,只有你把你的程序放机器上跑起来,才能知道.然而我们有一套时间复杂度的分析方式.一个算法所花费的
时间与
其中语句的执行次数成正比例.算法中的基本操作的执行次数,为...
下列四种
算法的时间复杂度
中,___
执行时间
最短。
A
.O
(n)
B.O(log2n...
答:
首先建议题主以后指数要写上指数符号 目前的B有歧义 或者是(log n)^2 或 log(2n)无论是哪个都是B的
复杂度
最低 A
,C,
D都是多项时间 B是多项对数(poly-log
)的时间
另外一个答案里的根号N是shenmegui啊...
假设
时间复杂度为
O
(n
^2)的
算法
在有200个元素的数组上运行需要3.1毫秒
,则
...
答:
程序的运行时间,除与数据规模有关外,与数据本身也有关系的。只从
时间复杂度
的角度推算,约为:3.1*(500/200)^2= 19.375ms
设计
一个
O
(n2)时间算法,
找出由n个数组成的序列的最长单调递增子序列_百 ...
答:
利用动态规划思想
,时间复杂度为
O(n^2)*/ /***/ include<iostream> using namespace std;void printSequence(int *b,int* nums,int last);int main(){ int n=8;int nums[9]={
0,1,
7,8,9,2,3,4,5};//b存储当前元素所在递增子序列中当前元素的前一个元素序号 //c存储以当前元素结...
建立
一个
有n个元素的有序单链表
的时间复杂度
度为什么
是
O
(n
^2) 求详 ...
答:
因为o(n^2),对单链表而言,一些快速的排序算法,不能用,只能用直接插入等o(n^2)级的排序算法来实现排序。因为是有序单链表那么每次插入到链表尾结点,那么每次插入都要从头扫到尾,然后1+2+3+... m = O(m^2)这样。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的...
大家正在搜
一个算法的时间复杂度为
算法的时间复杂度与什么有关
算法时间复杂度的计算
各种算法的时间复杂度
各种排序算法的时间复杂度
算法的时间复杂度是指什么
算法的时间复杂度取决于什么
计算时间复杂度为0
时间复杂度为on2表示