有关时间复杂度
  • 板块学术版
  • 楼主Liu45318
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/4/5 11:37
  • 上次更新2023/10/28 04:33:33
查看原帖
有关时间复杂度
305925
Liu45318楼主2022/4/5 11:37

给定一个 nn 个节点的 DAG，以节点 1 为起点，最坏情况下用 dfs 遍历所有路径的时间复杂度应为多少？

2022/4/5 11:37