← 查看本卷题目CSP-S 第一轮2013 NOIP 提高组 第一轮第 15 题单项选择T(n)T(n)T(n) 表示某个算法输入规模为 nnn 时的运算次数。如果 T(1)T(1)T(1) 为常数，且有递归式 T(n)=2×T(n2)+2nT(n) = 2\times T(\dfrac{n}{2}) + 2nT(n)=2×T(2n)+2n，那么 T(n)=T(n) =T(n)= （ ）。 填写答案AΘ(n)\Theta(n)Θ(n)BΘ(nlogn)\Theta (n \log n)Θ(nlogn)CΘ(n2)\Theta(n^2)Θ(n2)DΘ(n2logn)\Theta(n^2 \log n)Θ(n2logn)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
T(n)T(n)T(n) 表示某个算法输入规模为 nnn 时的运算次数。如果 T(1)T(1)T(1) 为常数，且有递归式 T(n)=2×T(n2)+2nT(n) = 2\times T(\dfrac{n}{2}) + 2nT(n)=2×T(2n)+2n，那么 T(n)=T(n) =T(n)= （ ）。 填写答案AΘ(n)\Theta(n)Θ(n)BΘ(nlogn)\Theta (n \log n)Θ(nlogn)CΘ(n2)\Theta(n^2)Θ(n2)DΘ(n2logn)\Theta(n^2 \log n)Θ(n2logn)提交答案详细解析这题不会
