整数排序的时间复杂度是
  • 板块学术版
  • 楼主年年有年
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/9/20 14:58
  • 上次更新2023/11/4 06:04:22
查看原帖
整数排序的时间复杂度是
377973
年年有年楼主2021/9/20 14:58

在 unit cost model 和 word RAM model 下。

可以做到 O(n)O(n) 吗？或者给出一个 ω(n)\omega(n) 的界？

2021/9/20 14:58