社区讨论
神必O(n)排序
题目总版参与者 15已保存回复 19
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 19 条
- 当前快照
- 1 份
- 快照标识符
- @mhj23a9q
- 此快照首次捕获于
- 2025/11/03 19:27 4 个月前
- 此快照最后确认于
- 2025/11/03 20:37 4 个月前
众所周知，桶排序的复杂度为值域范围，所以可能被大值域卡掉。
但是，众所周知，有一种叫做“离散化”的玩意可以让值域变为 n 级别。
所以，我们可以先排序数组进行离散化，然后进行桶排序，就可以做到 O(n) 的时间复杂度啦！（乐）
回复
共 19 条回复，欢迎继续交流。
正在加载回复...