为何 O(n) 的基排还没 O(nlogn) 的快排跑的快
查看原帖
为何 O(n) 的基排还没 O(nlogn) 的快排跑的快
238408
vectorwyxSD省选加油楼主2021/2/4 10:58

RT,这是基排的提交记录,这是快排的提交记录O(n)O(n) 基排比 O(nlogn)O(n\log{n}) 快排要慢,基排的常数真的有那么大吗/kk,如果是,请问有什么方法可以减小基排的常数?谢谢诸位巨佬orz

2021/2/4 10:58
加载中...