A-A+

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示 则该算法的时间复杂度为(5

2022-08-06 05:55:55 问答库 阅读 176 次

问题详情

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。
A.O(1gn)
B.O(nlgn)
C.O(n)
D.O(n2)

参考答案

正确答案:B
解析:本题考查的是算法的时间复杂度概念。

考点:算法,关系式