lz3018

摘要： 1）编写程序，求解a^b。其中b是正整数。 方法1. 这种使用连乘计算幂值的算法，复杂度是O(n)。不过如果将连乘拆分为若干相乘的表达式就可以减少做乘法的次数，自然也能提高算法效率。 方法2：快速幂计算 以a^10为例，一般方法是a^10=a*a*a*a*a*a*a*a*a*a，做9次乘法操作。为了 阅读全文