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解析:本题考查的是算法的时间复杂度概念。