已知递推式T(n) = 2T(n/2) + n,且初始边界T(1) = 1,求解该递推式对应的时间复杂度为以下哪一项?
该递推式常见于分治算法的时间复杂度分析场景,请基于递推式求解的相关规则选择正确答案。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析