基本基數排序算法中可以進行哪些增強？

Question

在基本基數排序算法中可以進行哪些增強？

Answer 1

基數排序適用於parallelization，您也可能希望研究增量基於樹的基於基數的排序過程，例如this paper中描述的排序過程。

請注意，自從至少1887年以來，基數排序已經存在，並且更快的排序算法（例如，三個匈牙利人和理查德科爾的O（log（n）），或者Batcher's Mergesort的O（log^2（n））與基數排序的O（nk）存在。

祝你好運與你的任務;）。