APTX Blog

A Moe Blog Set By APTX

C++快速幂

前言

快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。

C++的实现方式:

先笔记一下:

递归的方式

非递归的方式

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注