土法炼钢兴趣小组的算法知识备份

基数排序：打破比较下界的正确姿势

2025-07-15 | algorithms | #sorting #radix-sort #non-comparison-sort #cache

比较排序有 O(n log n) 的理论下界，基数排序如何绕过这个限制？它在什么场景下真正有优势，又为什么没有成为通用排序的首选？