leetcode 快速幂

快速幂算法 快速幂就是快速算底数的n次幂，其时间复杂度为 O(log₂N) 例如： 求 7 10 求 7^{10} 求710 7 10 = 7 5 + 5 = 7 5 ∗ 7 5 , 而 7 5 = 7 2 ∗ 7 2 ∗ 7 7^{10} = 7^{5+5} = 7^{5}*7^{5},而7^{5}=7^{2}*7^{2}*7 710=75+5=75∗75,而75=72∗72∗7html cod

>>阅读原文<<