今天可愛的mayuyu帶大家來學習線性篩選，以及分析它的時間複雜度。。。
首先，我們學過素數篩選，它也叫線性篩選，因為對於每乙個數，我們只需要把它的倍數篩去就行了，這樣以及篩出
的就不再繼續判斷，mayuyu寫的的素數篩選**如下：
void isprime()
{ cnt = 0;
memset(prime,true,sizeof(prime));
for(int i=2; i
嗯，這樣mayuyu認為比較完美了。。。
現在我們先來看乙個題。
題目：
分析：嗯，本題t比較大，所以如果暴力肯定會tle，那麼就當然想到了預處理。怎麼預處理呢？ 這當然難不倒聰
明的mayuyu，我們這樣想，對於每乙個數它一定是它的所有因子的倍數，那麼我們就可以畫素數篩選那樣
去做了，很快mayuyu寫出了**。。。
#include #include #include using namespace std;
const int n = 500005;
int sum[n];
void init()
{ memset(sum,0,sizeof(sum));
for(int i=1; i
嗯，完美解出上題後我們繼續來分析時間複雜度。。。
從迴圈語句可以看出，迴圈次數為
mayuyu知道結論：
證明：
所以進一步得到
證明完畢！
dfs時間複雜度 時間複雜度 空間複雜度
時間複雜度的數學證明方法相對比較複雜，通常在工程實際中，會分析就好。注意 只看最高複雜度的運算 int for for for for int遞迴如何分析時間複雜度？常數係數可以忽略，在分析時不用考慮，只要說以上術語即可。主定理 master throrem 上述第四種是歸併排序，所有排序演算法，最...
時間複雜度 空間複雜度
時間複雜度 在電腦科學中，演算法的時間複雜度是乙個函式，它定性描述了該演算法的執行時間。這是乙個關於代表演算法輸入值的字串 的長度的函式。時間複雜度常用大o符號 表述，不包括這個函式的低階項和首項係數。計算時間複雜度的方法 1 只保留高階項，低階項直接丟棄 2 係數不要 3 執行次數是常數是為o 1...
時間複雜度 空間複雜度
演算法複雜度分為時間複雜度和空間複雜度。其作用 時間複雜度是指執行演算法所需要的計算工作量 而空間複雜度是指執行這個演算法所需要的記憶體空間。一 時間複雜度 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道...