关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
排序算法 — O(d(r+n)) — 基数排序
2018年6月12日 / 周二 / 0 条评论

写在前面 基数排序Redix Sort,是为数不多不是基于比较的排序,至今此类我们学过的,也就只有基数排序和桶排不基于比较,桶排的效率自然快,但是对内存的消耗不容小视,基数排序则在空间和时间都有这不错的表现,在大多数情况基本于归并排序速度相近,如果你会一些高端的优化的话,他甚至能够吊打桶排 基数排序 时间复杂 ...
 


NOIP 2011 普及组 第三题 瑞士轮
2018年4月16日 / 周一 / 0 条评论

认真读题很重要 简单分析 题目链接:[https://www.luogu.org/problemnew/show/P1309] 很容易发现,这道题目考察的排序,排序我们第一个肯定想到的是sort或者是归并排序,的确时间复杂度分别是O(n log2(n) )与O(n log(n) )可如果是多次计算呢? 排除快排是因为不稳定性 所以总时间复杂度约为: sort O( r*2n^2*log2(2n) ) ...
 


写在前面 这次是两种大家十分熟悉也是常见的东西,在中间的代码力玩花样的题并非没有,总而言之这是两种十分神奇的算法了qwq 归并排序 时间复杂度: O(n log(n)) 空间复杂度: O(n) 突然间想起几篇前的O(n^2)….真是感人 然后再看看前面的代码长度,在看看下面的… 也是很感人呢2333 我还不如等量子计算机出来 ...
 


写在前面 为什么说这两个是非常规排序,第一个是stl库,第二个是真的暴力出奇迹233 sort 理论最优时间复杂度: O(n log2(n)) 因为这个东西忘记了所有排序的人估计不止我一个 sort(start,end,cmp); 此函数位于algorithm库中 start 开始排序的位置<必选项> end 结束排序的位置<必选项> cmp() 排序的优先级实 ...
 


写在开头 为什么会有这个系列的文章 因为博主发现自己对排序算法似乎一无所知…所以打算来一发补习 其他 实际上关于对数据的排序一直是一个非常大的问题,我们会发现当数据规模小的时候,多重循环比挨个对并不是什么问题的说,但是在我们的生活当中,我们会发现,数据量讲绝对不止1000这道卡,所以我们必须要在 ...
 



<