如果说,让你写一个乘幂运算的函数,你会怎么实现?
easy!那不就是用一个for循环遍历n次就ok了。
显然for循环遍历的方式的时间复杂度为 O ( N ) O(N) O(N),能不能把它优化到 l o g ( N ) log(N) log(N)呢?
答案是肯定的!
上代码
double<
如果说,让你写一个乘幂运算的函数,你会怎么实现?
easy!那不就是用一个for循环遍历n次就ok了。
显然for循环遍历的方式的时间复杂度为 O ( N ) O(N) O(N),能不能把它优化到 l o g ( N ) log(N) log(N)呢?
答案是肯定的!
上代码
double<