排序
文章平均质量分 91
Haosmile(* ̄︶ ̄)
这个作者很懒,什么都没留下…
展开
-
算法1---排序(python)
冒泡排序原创 2022-03-17 18:36:02 · 638 阅读 · 0 评论 -
排序(1)---计数排序
计数排序 优缺点 a. 是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。 b.当然这是一种牺牲空间换取时间的做法,而且当O(k)>O(nlog(n))的时候其效率反而不如基于比较的排序(基于比较的排序的时间复杂度在理论上的下限是O(nlo...原创 2019-07-01 04:48:05 · 169 阅读 · 0 评论