标签:: ACM

使用二分法求整数幂

引言 在应用中求幂是一个经常使用到的运算。那么我们求幂的时候是不是经常这样写 1234567int power(int x, int n){ int result = 1; while (n--) result *= x; return result;} 这样写简单直观,但是时间复杂度太高了。 解决思路 为了减少时间的消耗,我们可以使用二分法。