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