2020年4月17日
线性时间排序
摘要：堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r 阅读全文
posted @ 2020-04-17 21:13 为红颜 阅读(86) 评论(0) 推荐(0) 编辑