知识卡片
计数不靠比较
计数排序用值域中的出现次数或相对位置决定元素位置,不再两两比较。它能接近线性时间,但要求整数范围可控。发散:用空间承载分布信息,是突破比较排序下界的关键。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》
知识卡片
计数排序用值域中的出现次数或相对位置决定元素位置,不再两两比较。它能接近线性时间,但要求整数范围可控。发散:用空间承载分布信息,是突破比较排序下界的关键。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。