摘要： P1177 【模板】快速排序基数排序，时间复杂度为

O ((n + d) \log_{d} V)

$O((n+d)\log_d{V})$ ，一般

n \geq 10^{5}

$n\ge10^5$ 取

d = 2^{16}

$d=2^{16}$ 很优秀，可以将

\log_{d} V

$\log_d{V}$ 看成是一个很小的常数。注意序列存在负数时要先区分出正数和负数，分别进行基数排序。 1 const int N 阅读全文

posted @ 2022-03-08 07:49 jhqqwq 阅读(53) 评论(0) 推荐(0) 编辑

欢迎换友链！QQ：1037938911

友链

昵称： jhqqwq
园龄： 3年4个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

jhqqwq