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

>>阅读原文<<