关于树dp复杂度
  • 板块学术版
  • 楼主pengyule
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/10/4 11:30
  • 上次更新2023/11/4 04:56:20
查看原帖
关于树dp复杂度
300078
pengyule楼主2021/10/4 11:30

请问在树上dfs的过程中每个节点用 O(子树大2)O(子树大小^2) 的复杂度,总复杂度真的是O(n2)O(n^2)的吗?为什么?

2021/10/4 11:30
加载中...