已知递推式T(n) = 2T(n/2) + n，且初始边界T(1) = 1，求解该递推式对应的时间复杂度为以下哪一项？

第30476题单选题

已知递推式T(n) = 2T(n/2) + n，且初始边界T(1) = 1，求解该递推式对应的时间复杂度为以下哪一项？

该递推式常见于分治算法的时间复杂度分析场景，请基于递推式求解的相关规则选择正确答案。

A

O(n)

B

O(nlogn)

C

O(n²)

D

O(logn)

程序运行统计

暂无判题统计

知识点：

算法基础-递推式求解

提交0次正确率0.00%

答案解析