-->
登录/注册
首页
DayDayUp
ELSE
运维
当前位置：
首页
>
题库
递推方程T(n)=T(n/4)+T(3n/4)+O(n), T(1)=O(1), 则T(n)=( ). (6分)
Luz
5年前
(2021-04-20)
题库
2029
递推方程
T
(
n
)
=
T
(
n
/4
)
+
T
(
3
n
/4
)
+
O
(
n
)
,
T
(
1
)
=
O
(
1
)
, 则
T
(
n
)
=
(
)
.
(6分)
A.
Θ
(
n
)
B.
O
(
n
2
)
C.
O
(
n
lo
g
(
n
))
D.
Θ
(
n
lo
g
(
n
))
E.
Ω
(
n
)
搜索
关键词之间使用空格分隔
