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