淺談算法——杜教篩

首先咱們給道題目：求\(\sum\limits_{i=1}^n\mu(i)\)html \(n\leqslant 10^5\)，我會\(O(n\sqrt{n})\)！markdown \(n\leqslant 10^7\)，我會\(O(n)\)線篩！函數 \(n\leqslant 10^9\)，我……post 因而杜教篩就此被髮明，它能夠在\(O(n^{\frac{2}{3}})\)的時間內求出一

>>阅读原文<<