關於快速冪算法有效性的證明

在讀這篇文章之前，請確保已經完全明白二進制基礎以及其他與本文相關的二進制的知識 首先，假設我們要求，設a=3，b=101 將b轉化爲二進制表示，則爲：1100101 通過二進制基礎，我們知道：， 通過乘法原理，我們知道：， 因此，可以推出： 那麼，我們想象一下：如果計算（設x爲任意數）的時間複雜度爲O(1)，則計算的時間複雜度就成爲了O(6)，也就是 也就是說，計算的時間複雜度也就成爲了 那麼，接

>>阅读原文<<