代數和複雜類

假設函數f1和f2通過處理相同的參數來計算相同的結果。我們發現T_f1 = 120 N和T_f2 = 10 N log（2）N。解決這些函數需要多大的時間需要相同的時間代數和複雜類

當開始解決這個問題時，我可以調用log（2）N ln（N）對不對？我相信這是關於複雜性類別的規則

這似乎OFF-因爲它純粹是一個數學問題。它可能屬於http://mathematica.stackexchange.com/ – Michael

對不起，這個想法發生在我身上，但我更不確定關於對數的假設，這本應該是我的問題，首先我現在要修改 –

我正在投票結束這個問題，因爲它是關於數學而不是編程。 math.stackexchange.com可能是一個更好的地方問。 –

不，這個問題不是關於複雜性類別。你不會被賦予函數的漸近複雜性，而是具有時間複雜性的具體度量。

不，您不能用替換ln N這裏。那是因爲你得到了實際的操作次數，而不是具有某種不變倍數的數字。

ln N = ln 2 * log(2) N. This is approximately 0.69 log(2) N

如果你用另一個替換你會得到一個錯誤的答案。爲了回答這個問題，你必須求解方程式

120 N = 10 N log(2)N

答案是N = POW（2,12）= 4096

2016-05-30 11:14:33

回答