为啥归并会超时?快排就AC

P1923 【深基9.例4】求第 k 小的数

Douglas_ddg @ 2024-05-11 19:16:51

明明时间复杂度都是O(nlog)

why??????


by CaiZi @ 2024-05-11 19:20:51

@Douglas_ddg 你的归并复杂度好像是双 log 的


by masonxiong @ 2024-05-11 20:23:16

@Douglas_ddg 我不知道,但是似乎快速排序的常数会小很多


by yhlj24444 @ 2024-05-18 18:39:50

归并复写要耗时,所以快排会更快一点


|