資料內(nèi)容：
快速冪是什么?
顧名思義，快速冪就是快速算底數(shù)的n次冪。你可能疑問，求n次冪算n次疊乘不就行了?當(dāng)n巨大無(wú)比時(shí)候，如果需要末尾有效尾數(shù)值等信息這個(gè)可能超出計(jì)算機(jī)運(yùn)算范圍。
有多快?
快速冪時(shí)間復(fù)雜度為O(logan)，與樸素的O(n)相比效率有了極大的提高(int范圍10位長(zhǎng)度數(shù)字32次之內(nèi)就能搞定,long 范圍20位長(zhǎng)度數(shù)字64次之內(nèi)也能搞定，你看有多快)。
用的多么?
快速冪屬于數(shù)論的范疇，本是ACM經(jīng)典算法，但現(xiàn)在各廠對(duì)算法的要求越來越高，并且快速冪適用場(chǎng)景也比較低多并且相比樸素方法有了非常大的提高，所以掌握快速冪算法已經(jīng)是一名更合格的工程師必備要求!
