第30474题 单选题
已知递推式T(n) = 2T(n/2) + n，且初始条件T(1)=1，该递推式对应的时间复杂度为以下哪项？
A

O(n)

B

O(nlogn)

C

O(n²)

D

O(logn)

程序运行统计
暂无判题统计
知识点：
算法基础-递推式求解
提交0次 正确率0.00%
答案解析
上一题 下一题