算法學習 - 快速冪和矩陣快速冪（複雜度Olog(n)）C++實現

快速冪 快速冪顧名思義，就是快速算某個數的多少次冪。其時間複雜度爲 O(log₂N)， 與樸素的O(N)相比效率有了極大的提升。ios 快速冪實現原理 快速冪的原理比較好懂，就是說假如咱們求的是3^11，其實比較通用的辦法就是spa for 1:11 a*=3;code 時間複雜度爲O(n), 那麼咱們有沒有更快的辦法呢？ 有的~就是下面要說的快速冪。 快速冪就是把指數進行一次log(N)級別的變

>>阅读原文<<