计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序，堆排序）
本站部份资料来自网络或由网友提供，如有问题请速与我们联系，我们将立即处理！
版权所有©四级英语单词 网站地图 陇ICP备2023000160号-4
免责声明：本站非营利性站点，以方便网友为主，仅供学习。