2021年12月16日
关于 Eratosthenes 埃氏筛法的时间复杂度
摘要： 这货居然是 \(O(n\ln\ln n)\) 的！！！（我一直以为是 \(O(n\ln n)\)） 证明 就是说已经很接近线性了 qwq。 \(n\) \(\ln\ln n\) \(10^4\) \(2.2\) \(10^5\) \(2.4\) \(10^6\) \(2.6\) \(10^7\) \ 阅读全文
posted @ 2021-12-16 21:16 ShaoJia 阅读(241) 评论(0) 推荐(1)