@f40125636910 這不應(yīng)該是2^(t+1) < n嗎?
(數(shù)據(jù)結(jié)構(gòu))十分鐘搞定時間復(fù)雜度(算法的時間復(fù)雜度)我們假設(shè)計算機(jī)運行一行基礎(chǔ)代碼需要執(zhí)行一次運算者娱。 那么上面這個方法需要執(zhí)行 2 次運算 這個方法需要 (n + 1 + n + 1) = 2n + 2 次運算欠母。 我們把 算...
@f40125636910 這不應(yīng)該是2^(t+1) < n嗎?
(數(shù)據(jù)結(jié)構(gòu))十分鐘搞定時間復(fù)雜度(算法的時間復(fù)雜度)我們假設(shè)計算機(jī)運行一行基礎(chǔ)代碼需要執(zhí)行一次運算者娱。 那么上面這個方法需要執(zhí)行 2 次運算 這個方法需要 (n + 1 + n + 1) = 2n + 2 次運算欠母。 我們把 算...