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
归并复写要耗时,所以快排会更快一点