2021年8月11日
算法-计数排序
摘要： 计数排序 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。 [1] 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(nlog(n)) 阅读全文
posted @ 2021-08-11 09:36 志旋 阅读(30) 评论(0) 推荐(0)