1 是的,你只需要一個臨時變量或兩個,不依賴於輸入,所以它是O(1)。 來源 2016-03-25 22:19:32 maniek +0 Thanks :)如果我們做遞歸實現,空間複雜度是O(logn),其中n是兩個數中較大的那個? – +0 @ s_123它是O(日誌(較小號碼))。這一切都假設算術運算需要恆定的時間/空間。如果我們使用1000位數字,這不一定是真的。 – maniek +0 爲什麼你說它的O(日誌(較小數字))?正如我看到算法一樣,每兩次迭代中更大的數量減少至少一半。所以我說它的O(日誌(更大的數字))。我看不出爲什麼它可以是O(日誌(較小的數字))。 –
Thanks :)如果我們做遞歸實現,空間複雜度是O(logn),其中n是兩個數中較大的那個? –
@ s_123它是O(日誌(較小號碼))。這一切都假設算術運算需要恆定的時間/空間。如果我們使用1000位數字,這不一定是真的。 – maniek
爲什麼你說它的O(日誌(較小數字))?正如我看到算法一樣,每兩次迭代中更大的數量減少至少一半。所以我說它的O(日誌(更大的數字))。我看不出爲什麼它可以是O(日誌(較小的數字))。 –