关于这个复杂度错误的假做法
  • 板块P4135 作诗
  • 楼主w9095
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/6/23 18:13
  • 上次更新2023/11/3 13:15:36
查看原帖
关于这个复杂度错误的假做法
569235
w9095楼主2023/6/23 18:13

虽然过了，但是比正解复杂度根号下多了一只 log⁡\log，为 O(nnlog⁡n)O(n\sqrt{n\log n})。

能否设计一组数据把这个程序卡掉？

代码

2023/6/23 18:13