保存帖子
发现
索引
热门
陶片放逐
关于
问,DAG上深搜时间复杂度是多少
板块
学术版
楼主
BLX32M_10
当前回复
10
已保存回复
10
发布时间
2024/8/15 14:39
上次更新
2024/8/15 16:47:35
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问,DAG上深搜时间复杂度是多少
BLX32M_10
楼主
2024/8/15 14:39
如题,一开始以为是
O
(
n
+
m
)
\mathcal O(n+m)
O
(
n
+
m
)
但是考虑点会重复遍历,是不是
O
(
n
m
)
\mathcal O(nm)
O
(
nm
)
?
(想了想然后脑子缠住了)
求教
2024/8/15 14:39
加载中...