所以这是什么玩意啊
by qsceszthn @ 2021-08-14 15:16:45
艹,真的有人写 $n\log^2n$ 的后缀排序么
by Ender32k @ 2021-08-14 15:25:01
@[qsceszthn](/user/221729) `stable_sort` 的比较次数比 `sort` 少
by cyffff @ 2021-08-14 15:25:33
`sort` 为了不退化,$n$ 小的时候会使用冒泡
by cyffff @ 2021-08-14 15:26:00
@[Ender32k](/user/306573) 哈希练习题
by qsceszthn @ 2021-08-14 15:26:30
@[qsceszthn](/user/221729) 所以说倍增不香吗(
by Ender32k @ 2021-08-14 15:27:25
如果你的比较不是 $O(1)$ 的,`stable_sort` 和 `sort` 会有显著差别
by cyffff @ 2021-08-14 15:28:25
`stable_sort` 是基于归并排序实现的会稳定一点吧
by Ender32k @ 2021-08-14 15:29:41
me,too
by 369Pai @ 2022-06-15 19:59:24