题库 软件开发 题目列表 有一个算法的递推关系式为:T(n) = 9 T(n / 3) + n,...
单选题

有一个算法的递推关系式为:T(n) = 9 T(n / 3) + n,则该算法的时间复杂度为()(^符号是幂的意思)

A.

O(n^3)

B.

O(nlogn)

C.

O(n)

D.

O(n^2)

题目信息
校招真题
-
正确率
0
评论
10
点击