首页 > 题库 > 职业考证 > 软考 > 软件设计师 > 单选题

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

问题1选项
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n 2
参考答案: 查看答案 查看解析 下载APP畅快刷题

相关知识点试题

相关试卷