zanejins

分类

王道考研+夏令营(30) 题解(19)

/ 注册

TA的专栏 32篇文章 6人订阅

高校夏令营机试训练

32篇文章 947人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

全部文章（共1篇）

16 二分求幂来自专栏

理论说明该问题解决的是如何快速的求得a的b次方。一般做***是使用了一个循环次数为b的for循环，并在每次循环时都累乘a,这样在b次循环结束时就能获得a的b次方。但是显然这种方法并不是最优的。按照这个策略，当我们循环到第i次时，此时的累乘的结果即为2的i次。那么当我们完成了前16次循环时，我们就得...

C++ 二分求幂

2022-04-13

0 408