初赛有关时间复杂度的计算
  • 板块学术版
  • 楼主Feng_Jing
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/9/17 11:02
  • 上次更新2023/10/27 11:19:28
查看原帖
初赛有关时间复杂度的计算
576077
Feng_Jing楼主2022/9/17 11:02

续上回(bushi

  1. 有关时间复杂度:例如 FnF_n 递归做法的时间复杂度能理解,但好像是个特例,其他的怎么做

  2. 主定理有必要学嘛?怎么学?能怎么用?

  3. 排序算法除了线性 O(n)O(n)、非线性的 O(nlog(n))O(n \log(n))O(n2)O(n^2) 以外,还有没有别的时间复杂度

  4. SSSP和APSP的几个算法(dijkstra,floyd,spfa,bellman-ford)的时空复杂度分别是什么,这种在初赛里一般怎么考

2022/9/17 11:02
加载中...