自乘
-
Quick Pow: 如何快速求幂
今天讲个有趣的算法：如何快速求 /(n^m/)，其中 n 和 m 都是整数。 为方便起见，此处假设 m >= 0，对于 m < 0 的情况，求出 /(n^{|m|}/)…
今天讲个有趣的算法：如何快速求 /(n^m/)，其中 n 和 m 都是整数。 为方便起见，此处假设 m >= 0，对于 m < 0 的情况，求出 /(n^{|m|}/)…