比较的排序时间复杂度的下限
  • 板块学术版
  • 楼主iamajcer
  • 当前回复84
  • 已保存回复85
  • 发布时间2024/8/28 11:06
  • 上次更新2024/8/29 16:58:30
查看原帖
比较的排序时间复杂度的下限
629377
iamajcer楼主2024/8/28 11:06

rt，下限不应该是指最低吗，那不就是 O(n2)O(n^2) 吗，为啥是 O(nlogn)O(nlogn)，难道比较排序只有快速排序和归并排序？？那冒泡，选择，插入算什么？

2024/8/28 11:06