ZROI2017 做题笔记

P1177 【模板】快速排序 基数排序，时间复杂度为 $O((n+d)\log_d{V})$，一般 $n\ge10^5$ 取 $d=2^{16}$ 很优秀，可以将 $\log_d{V}$ 看成是一个很小的常数。 注意序列存在负数时要先区分出正数和负数，分别进行基数排序。 1 const int N
posted @ 2022-03-08 07:49  jhqqwq  阅读(49)  评论(0)  编辑  收藏  举报