随笔分类 -  卡常

『P1177』与『P2572』联合题解
摘要：P1177 基数排序 基本理论就是把一个数字分成k个关键字，每次对n个数同时对于k关键字排序 时间复杂度$O(n \times \frac{n_max}{radix})$，空间复杂度是$O(n+radix)$ radix为取的基数，通常取 \(65536\) 或者是 \(256\)， \(NOI\) 阅读全文
posted @ 2021-09-28 21:50 ·Iris 阅读(98) 评论(0) 推荐(0)