保存帖子
发现
索引
热门
陶片放逐
关于
求时间复杂度,这种 2/3 能用主定理吗
板块
学术版
楼主
Sukilin
当前回复
7
已保存回复
7
发布时间
2023/10/29 13:38
上次更新
2024/1/17 09:05:18
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求时间复杂度,这种 2/3 能用主定理吗
Sukilin
楼主
2023/10/29 13:38
T
(
n
)
=
T
(
2
3
n
)
+
Θ
(
1
)
T(n) = T(\frac{2}{3} n) + \Theta(1)
T
(
n
)
=
T
(
3
2
n
)
+
Θ
(
1
)
2023/10/29 13:38
加载中...