tag: %u5FEB%u901F%u5E42.md

Tag: 快速幂

1 posts
二进制快速幂
二进制快速幂二进制快速幂(简称BE)是一种可以加速幂运算计算的技术。对于朴素的幂运算 ,时间复杂度是 ,而使用二进制快速幂,时间复杂度降为 。让我们从一个例子开始, 假设 是一个32位整数,这意味着最多我们只需要计算32次,并检查 是否包含在内。 123456789101112131415161718public int fastPower(int a, int exp) { if (e...