关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
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 我还不如等量子计算机出来 ...
 



<