我正在尝试使用列表实现基数256的基数排序。排序很好,但是对大数组进行排序需要很长时间,而且复杂度应该是线性的,O(n),但我没有得到结果,因为我在输出中对排序进行计时。函数://Radix sort implementation with base256
int num_of_digits=0,co
我正在使用timeit模块测量基数和计数排序的执行时间。我使用的是位于<0;1000000>区间上的100组随机整数。集合中的所有整数都是唯一的。每组排序10次,记录平均时间(作为full time/10)。在基排序的日志文件中有一些奇怪的结果,我不确定这是timeit模块的问题还是我的排序算法的问题:integers count, average time
......,..........在计数排序的情况下,时间