![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都自乘了個(gè)2,所以你可以設(shè)循環(huán)次數(shù)联予,然后兩邊去對(duì)數(shù)就好了啼县。
(數(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)算沸久。 我們把 算...