77问答网
所有问题
当前搜索:
有关时间复杂度的选择题
某算法的
时间复杂度
为O(n),表明该算法的:
答:
C、执行时间与n成正比。A选项,算法的
时间复杂度
与问题规模没有任何关系。故A选项错误。B选项,任何算法的执行时间都几乎不可能完全等于。故B选项错误。C选项,如果一个算法的时间复杂度为,的值增加,的值也会随之增加,那么执行时间肯定就是与成正比的。故C选项正确。D选项,一个算法的时间复杂度与...
...+n2 ,其中 n 表示问题的规模,则该算法的
时间复杂度
为()
答:
在本题中,a=8,b=2,故符合(1)的情况。
时间复杂度
为:O(n3)。a=16,b=4
...2)+n2,其中n表示问题规模,则该算法
时间复杂度
为( )
答:
这个函数就是一个线性函数,Q(n)=n,然后在将式子回带,Q(n)=n,那么G(n)=n-1,依旧是线性函数,省略1,此时G(n)=n,那么T(n)=n^3,所以
时间复杂度
为n^3
算法
时间复杂度
问题,谢谢!最好有解释
答:
选D,如果只是做题的话,猜答案就能猜到,两个都为O(n^2),则
复杂度
之差可能为O(n)和O(1),这个很简单吧,有两个对了,只能选D了。解释一下:如果一个算法为O(n^2),另一个为O(n^2/2),则从复杂度上来说都属于O(n^2),差值为O(n^2/2),所以也在O(n^2)这个级别上。如果一...
下列四种算法的
时间复杂度
中,___执行时间最短。 A.O(n) B.O(log2n...
答:
首先建议题主以后指数要写上指数符号 目前的B有歧义 或者是(log n)^2 或 log(2n)无论是哪个都是B的
复杂度
最低 A,C,D都是多项
时间
B是多项对数(poly-log)的时间 另外一个答案里的根号N是shenmegui啊...
设n是描述问题规模的非负整数,下面程序片段的
时间复杂度
是( )。x=...
答:
【答案】:A 程序中执行最多的语句是“x=2*x”,也就是意味着2^x=n,求x。
C语言
题目
:下面程序段的
时间复杂度
是?
答:
标准数值:√2n.可以简化:√n.
数据结构“
时间复杂度
”
的题目
答:
1.C 二重循环,
复杂度
就是O(mn)2.D 这个是特殊一点的二重循环,次数为1+2+……+n=n(n+1)/2,即D 3.B 这个是递归,求n!,也就是n*(n-1)*……*1,递归n次,复杂度为O(n)不懂可问望采纳!
算法的
时间复杂度
计算问题
答:
第一题:设for循环语句的执行次数为T(n),则 i=2T(n)+1<=n-1 T(n)<=n/2-1=O(n)
考研题,求
时间复杂度
,请说明下理由,谢谢
答:
N/2) = N/2+2*(N/4+2T(N/4)) = N/2 + N/2 + 4T(N/4)= N/2 + N/2 + N/2 + 8T(N/8) = ...可见 N 每次除2,是按 log 递减的,所以在 logN 次以后减为1,又因为T(1)=1,所以一共有 logN 个 N/2 也就是 N/2 * logN 所以答案是 O(NlogN) 。
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
时间复杂度和空间复杂度
算法的时间复杂度与什么有关
各排序的时间复杂度
顺序查找的时间复杂度
一个算法的时间复杂度为
各种算法的时间复杂度
时间复杂度是什么
如何求时间复杂度
nlogn时间复杂度