2025年7月22日
随手记——c++算法竞赛中数据规模与算法复杂度的关系
摘要： 竞赛中 1s 大约运行 5e8 规模数据。 算法复杂度 对应数据规模 O(n) n<=108 O(nlogn) n<=106 O(n \(\sqrt{n}\) ) n<=105 O(n2) n<=5000 O(n3) n<=300 O(2n) n<=25 O(n \(!\) ) n<=11 阅读全文
posted @ 2025-07-22 16:41 pig_pig 阅读(15) 评论(0) 推荐(0)