保存帖子
发现
索引
热门
陶片放逐
关于
关于主定理（时间复杂度分析）
板块
学术版
楼主
Defy_HeavenS
当前回复
4
已保存回复
4
发布时间
2024/9/19 22:34
上次更新
2024/9/20 12:47:53
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于主定理（时间复杂度分析）
Defy_HeavenS
楼主
2024/9/19 22:34
这样一道题：
T
(
n
)
=
4
×
T
(
n
2
)
+
n
2
log
2
n
T
(
1
)
=
1
\begin{array}{c} T(n)=4\times T(\frac{n}{2}) + n^2 \log^2 n \\ T(1)=1 \end{array}
T
(
n
)
=
4
×
T
(
2
n
)
+
n
2
lo
g
2
n
T
(
1
)
=
1
该算法时间复杂度为：
O
(
n
3
)
O(n^3)
O
(
n
3
)
O
(
n
2
log
n
)
O(n^2 \log n)
O
(
n
2
lo
g
n
)
O
(
n
2
log
2
n
)
O(n^2 \log ^2 n)
O
(
n
2
lo
g
2
n
)
O
(
n
2
log
3
n
)
O(n^2 \log ^3 n)
O
(
n
2
lo
g
3
n
)
（以上
log
\log
lo
g
均默认为以
2
2
2
为底
其实也没啥影响
）
2024/9/19 22:34
加载中...
