isYiming

摘要： 又填补一个知识盲区 计算a的b次方，如果b是大于1的。如果使用b个a相乘的来计算pow(a,b)的话，就进行了b次计算。时间复杂度是o(n)。 不过a^b=a^(b/2) * a^(b/2)，如果把a^(b/2)计算出来，再计算它的平方，那计算次数就少了一半。 可以看到这n次计算其实有部分是重复的， 阅读全文