关于n^2族排序
  • 板块灌水区
  • 楼主w23c3c3
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/11/3 23:02
  • 上次更新2023/11/5 09:04:32
查看原帖
关于n^2族排序
109942
w23c3c3楼主2020/11/3 23:02

众所周知,冒泡、插入排序都是O(n2)O(n^2)的排序
但是他们的实际效率和数据本身有关
所以说如果一开始先random_shuffle之后再进行排序他的复杂度还是O(n2)O(n^2)的吗( O(n2)?O(n2logn)?...O(n^2)?O(\frac{n^2}{logn})?...
实测效果并不理想
有闲着没事的人证明一下吗

2020/11/3 23:02
加载中...