dfs的复杂度计算
  • 板块学术版
  • 楼主MegaMay
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/8/20 20:49
  • 上次更新2023/11/6 19:48:51
查看原帖
dfs的复杂度计算
162799
MegaMay楼主2020/8/20 20:49

蒟蒻刚学dfs，现在有几个问题我不清楚

  1. 求出n个数的全排列的复杂度是O（2^n）还是O（n!）

  2. 求出n个数的长为m个数的全排列复杂度是？

  3. 关于dfs的复杂度在比赛中如何计算？

2020/8/20 20:49