比快排还快的排序

16年1个月前IP:未同步

269767

10楼

还有，我查了一下，timsort好像就是归并排序的衍生产物，复杂度貌似和lg(n!)有关，还有说是n到nlogn的，确实也挺接近归并排序的，一点也不超自然……

真正超自然的排序应该是用量子计算机排序，直接并行产生全排列，并行check，留下正确值

文号 / 269767

ltl

千古风流

名片发私信
学术分 2
总主题 50 帖总回复 3652 楼拥有证书：学者笔友
注册于 2009/09/27 17:05:44最后登录 2024/09/22 17:57:51

主体类型：个人

所属领域：无

认证方式：邮箱

IP归属地：0

个人简介

暂未填写

笔记

{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}

编辑
删除
{{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}

我也是有底线的