口胡排序算法
  • 板块灌水区
  • 楼主Gumbo
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/7/12 16:35
  • 上次更新2023/10/27 20:51:50
查看原帖
口胡排序算法
478861
Gumbo楼主2022/7/12 16:35

RT,想了个时间复杂度O(nn)O(n\sqrt n)的排序算法

具体方法:将插入排序利用块状链表优化找位置以及插入操作,使其单次复杂度进化为O(n)O(\sqrt n)

常数可能较大,但是请问是否可行?

2022/7/12 16:35
加载中...