- 博客(1)
- 收藏
- 关注
原创 使用二分法求整数幂
在应用中求幂是一个经常使用到的运算。 那么我们求幂的时候是不是经常这样写int power(int x, int n){ int result = 1; while (n--) result *= x; return result;}这样写简单直观,但是时间复杂度太高了 为了减少时间的消耗,我们可以使用二分法。 举个例子:求2的8次幂。 设结果为
2015-05-06 18:28:50 1171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人