关于
联系
本站已运行
载入天数...载入时分秒...
本站 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) ) ...
 



<