关于复杂度
  • 板块P4933 大师
  • 楼主FarmerDrone
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/6 22:42
  • 上次更新2024/11/7 13:35:18
查看原帖
关于复杂度
1122193
FarmerDrone楼主2024/11/6 22:42

我记得在哪里听到算法的时间复杂度大于等于空间复杂度,联系图灵机似乎也挺合理(调用内存先要走到那里),所以是不是严格来讲时间复杂度还是O(nv),只是常数非常小

2024/11/6 22:42
加载中...