Dotcpp / 试卷列表 / 题库练习 / 题目 315

T(n) 表示某个算法输入规模为 n 时的运算次数。如

T(n) 表示某个算法输入规模为 n 时的运算次数。如果 T(1) 为常数，且有递归式 T(n)=2*T(n / 2)+2n ，那么 T(n) = （）。

A. O(n)

B. O(n log n)

C. O(n^2)

D. O(n ^2log n)

答案

题目信息

题号：315

题型：单选题

难度：普通

去题库练习