题目内容
（请给出正确答案）
[主观题]
假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
如搜索结果不匹配，请 联系老师 获取答案
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
更多“假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+…”相关的问题
第2题
设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（1)。A．O（lgn)B．O（n
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
，其时间复杂度为
第8题
● 设某算法的计算时间表示为递推关系式T（n)= T（n－1) ＋ n （n＞0) 及T（0)=1，则该算法的时间复杂
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n＞0) 及T(0)=1，则该算法的时间复杂度为 （65） 。
第9题
● 设某算法的计算时间表示为递推关系式T（n)= T（n－1) ＋ n （n＞0) 及T（0)=1，则该算法的时间复杂
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n＞0) 及T(0)=1，则该算法的时间复杂度为 （65） 。
热门考试
全部 >
