快速幂——二分法/分治法的典型应用

问题 求 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

>>阅读原文<<