题目
更新时间：2024-05-06 01:59:14
求解答，词语计数排序是什么意思？再说说计数排序有什么含义？答案
计数排序的词语属性
拼音jì shù pái xù
拼音字母ji shu pai xu
拼音首字母jspx
计数排序的百科含义
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序，堆排序）