保存帖子
发现
索引
热门
陶片放逐
关于
关于树dp复杂度
板块
学术版
楼主
pengyule
当前回复
9
已保存回复
9
发布时间
2021/10/4 11:30
上次更新
2023/11/4 04:56:20
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于树dp复杂度
pengyule
楼主
2021/10/4 11:30
请问在树上dfs的过程中每个节点用
O
(
子树大
小
2
)
O(子树大小^2)
O
(
子树大
小
2
)
的复杂度,总复杂度真的是
O
(
n
2
)
O(n^2)
O
(
n
2
)
的吗?为什么?
2021/10/4 11:30
加载中...