目前区间最长上升子序列的理论最优复杂度是多少？
  • 板块学术版
  • 楼主_Griffith_
  • 当前回复38
  • 已保存回复38
  • 发布时间2021/10/26 19:35
  • 上次更新2023/11/4 02:11:58
查看原帖
目前区间最长上升子序列的理论最优复杂度是多少？
547167
_Griffith_楼主2021/10/26 19:35

RT，萌新口胡了一个 O(n2log⁡n)O(\frac{n^2}{\log n}) 的做法，不知道有没有用.

2021/10/26 19:35