快速冪——二分法/分治法的典型應用

問題 求 2 n 2^n 2n的值（n足夠大） 解法：快速冪 當n爲偶數時， 2 n = 2 n / 2 ∗ 2 n / 2 2^n=2^{n/2}*2^{n/2} 2n=2n/2∗2n/2 當n爲奇數時， 2 n = 2 [ n / 2 ] ∗ 2 [ n / 2 ] ∗ 2 2^n=2^{[n/2]}*2^{[n/2]}*2 2n=2[n/2]∗2[n/2]∗2 Q：爲何選 n / 2 n/2

>>阅读原文<<