保存帖子
发现
索引
热门
陶片放逐
关于
求助初赛题时间复杂度方法
板块
灌水区
楼主
Vitamin_B
当前回复
14
已保存回复
14
发布时间
2023/9/14 14:01
上次更新
2023/11/2 20:58:32
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助初赛题时间复杂度方法
Vitamin_B
楼主
2023/9/14 14:01
若某算法的计算时间表示为递推关系：
T
(
n
)
=
3
T
(
⌊
n
4
⌋
)
+
n
log
2
n
T(n)= 3T(\lfloor\frac n4\rfloor)+n\log_2 n
T
(
n
)
=
3
T
(⌊
4
n
⌋)
+
n
lo
g
2
n
则该算法的复杂度为（）。
A
.
O
(
n
)
A. O(n)
A
.
O
(
n
)
B
.
O
(
n
log
2
n
)
B. O(n\log_2n)
B
.
O
(
n
lo
g
2
n
)
C
.
O
(
n
log
2
2
n
)
C. O(n\log_2^2n)
C
.
O
(
n
lo
g
2
2
n
)
D
.
O
(
n
log
2
3
n
)
D. O(n\log_2^3n)
D
.
O
(
n
lo
g
2
3
n
)
别说主定理，那东西不懂。其它还有什么方法可以救我吗？
2023/9/14 14:01
加载中...
