@[Run_Time_Error](/user/879904) 本身就有随机的因素，咋卡？
除特殊情况完爆其它一切封装排序。
by yinianxingkong @ 2024-04-25 08:32:48
@[yinianxingkong](/user/748694) 啊对……但是多一只 $\log$ 只比少一个的慢 $200\,\text{ms}$ 也太离谱了点
by Pentiment @ 2024-04-25 08:34:56
其实这种情况是正常的，大常数单 log 就是经常跑不过小常数双 log
by _LiMLE_ @ 2024-04-25 09:21:02
@[Run_Time_Error](/user/879904) 卡不了（？），因为sort是快排加其他乱七八糟的辅助排序
by sapo1o @ 2024-04-25 15:05:15
@[Run_Time_Error](/user/879904) sort只有一个log。时间复杂度是$\Omicron(n\log n)$的。
by litjohn @ 2024-04-25 18:39:21
@[litjohn](/user/537934) 谔谔你想表达什么
by Pentiment @ 2024-04-25 18:48:30
@[Run_Time_Error](/user/879904) 你不是说sort有两个log吗？
by litjohn @ 2024-04-25 19:32:24
@[litjohn](/user/537934) 呃……我是说一道题的解法里面，用 sort 的暴力比正解多一只 $\log$……
by Pentiment @ 2024-04-25 19:33:36
@[Run_Time_Error](/user/879904) 原来如此！是我冒昧了。
by litjohn @ 2024-04-25 19:35:27
@[litjohn](/user/537934) 没事，我没说清楚
by Pentiment @ 2024-04-25 19:36:26