素數篩法的複雜度

素數篩法的複雜度 Xie Xie給我看了一個連接性能調優--永遠超乎想象，裏面提到了素數篩法的複雜度，做者用實驗發現此篩法是線形的。算法 所謂素數篩法就是那個求小於n的全部素數最簡單的算法：post bool* prime(int n) { bool *p = new bool[n]; memset(p, 0, sizeof p); for (int i = 2; i < n; i++

>>阅读原文<<