问几个理论复杂度的问题
  • 板块学术版
  • 楼主esquigybcu
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/4/27 13:25
  • 上次更新2023/10/28 02:48:59
查看原帖
问几个理论复杂度的问题
384214
esquigybcu楼主2022/4/27 13:25

(假设 word-RAM model，以下所有数都可以装进一个 word)

  1. popcnt 可以做到 O(1)O(1) 吗
  2. 排序的最优复杂度？(空间最多 poly(w))
  3. LIS 的最优复杂度？
  4. comparison model 下的 LIS 呢？
2022/4/27 13:25