KM正解复杂度是不是 O(n^3)
  • 板块灌水区
  • 楼主djwj223
  • 当前回复23
  • 已保存回复23
  • 发布时间2022/7/7 13:16
  • 上次更新2023/10/27 21:37:26
查看原帖
KM正解复杂度是不是 O(n^3)
295367
djwj223楼主2022/7/7 13:16

某 @Kobe303 认为是 Θ(n4)\Theta(n^4) ，只有随机数据下是 Θ(n3)\Theta(n^3) 的，和我赌了 10 瓶冰红茶捏 /yun/yun/yun

2022/7/7 13:16