![240](https://cdn2.jianshu.io/assets/default_avatar/12-aeeea4bedf10f2a12c0d50d626951489.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
你可以在本子上演算一下陶衅,相當(dāng)于每次循環(huán)i都自乘了個2爬立,所以你可以設(shè)循環(huán)次數(shù),然后兩邊去對數(shù)就好了万哪。
(數(shù)據(jù)結(jié)構(gòu))十分鐘搞定時間復(fù)雜度(算法的時間復(fù)雜度)我們假設(shè)計算機運行一行基礎(chǔ)代碼需要執(zhí)行一次運算。 那么上面這個方法需要執(zhí)行 2 次運算 這個方法需要 (n + 1 + n + 1) = 2n + 2 次運算抡秆。 我們把 算...