计数排序
引言前面介绍了很多的排序算法,他们都是基于比较的思想的排序算法。基于比较的排序算法的理论的时间复杂度下限为$O(NlogN)$。
计数排序是一种非基于比较的排序算法,对一定范围内的整数排序时,它的复杂度为$Ο(n+k)$(其中$k$是整数的范围)。当然这是空间换时间得到的。
算法思想计数排序的算法思
...
a personal tech blog website