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

nh377624 单选题 共 个子题

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

A

O(n)

B

O(nlogn)

C

O(n²)

D

O(logn)

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧