2015年9月22日
基数排序
摘要： 基数排序的复杂度可以写成：O(k(n+2logMax/k)，k是维数，n是数据个数，Max是数的最大值。现在需要对10M个32位正整数排序，则可以令k=2，则复杂度为O(2(n+216))=O(n)。具体来说，先按低16位进行第一趟排，然后对结果按高16位排，这种排法与32位同时排是等价的。实现时需... 阅读全文
posted @ 2015-09-22 19:13 jklongint 阅读(217) 评论(0) 推荐(0) 编辑