题目

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

作答
O(lg n)
O(nlg n)
O(n)
O(n2)
答案/解析
查看试卷及答案