基数排序算法
2017-12-01
基数排序,平均时间复杂度O(n): 基数排序依赖于稳定排序,对每个字段按优先级从低到高进行稳定排序,规模为n的数据,d个字段,每个字段可能取值为0~k则时间耗费为Θ(d(n+k)) 基于
计数排序算法
2017-12-01
计数排序算法,仅针对整数,且能确定元素的范围,平均时间复杂度O(n): python 实现: import random A_range = 10000 A=[x for x in range(1
快速排序算法
2017-11-30
快速排序算法,平均时间复杂度O(nlogn): python 实现: import random import sys #sys.setrecursionlimit(9) A=[x for
堆排序算法
2017-11-30
堆排序算法,时间复杂度O(nlogn): python实现: import random import sys #sys.setrecursionlimit(9) A=[x for x in range(10000)] random.shuffle(A)
最大子数组问题(分治法)
2017-11-29
最大子数组问题(maximum subarray),含负元素时才有求解意义,利用分治法求解,平均时间复杂度O(nlogn): python 实现: import sys #sys.setrec