保存帖子
发现
索引
热门
陶片放逐
关于
问个问题：求证明/证伪复杂度
板块
学术版
楼主
hyman00
当前回复
6
已保存回复
6
发布时间
2023/7/2 18:09
上次更新
2023/11/3 11:52:08
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问个问题：求证明/证伪复杂度
hyman00
楼主
2023/7/2 18:09
T
(
n
)
=
T
(
k
)
+
T
(
n
−
k
)
+
O
(
k
)
T(n)=T(k)+T(n-k)+O(k)
T
(
n
)
=
T
(
k
)
+
T
(
n
−
k
)
+
O
(
k
)
其中
2
k
≤
n
2k\le n
2
k
≤
n
这东西实测很快，大约一个 log
2023/7/2 18:09
加载中...
