问,DAG上深搜时间复杂度是多少
  • 板块学术版
  • 楼主BLX32M_10
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/8/15 14:39
  • 上次更新2024/8/15 16:47:35
查看原帖
问,DAG上深搜时间复杂度是多少
529247
BLX32M_10楼主2024/8/15 14:39

如题,一开始以为是 O(n+m)\mathcal O(n+m) 但是考虑点会重复遍历,是不是 O(nm)\mathcal O(nm)?

(想了想然后脑子缠住了)

求教

2024/8/15 14:39
加载中...