1.快速幂是一种针对幂运算的算法,算法复杂度O(longn)。
2.主要思想就是,叠乘相乘(比如=2**),通过将指数转化为二进制数进行移位来控制底数叠乘(比如7的二进制为0111即++ ,= 2^ * 2^ * 2^ ÿ
1.快速幂是一种针对幂运算的算法,算法复杂度O(longn)。
2.主要思想就是,叠乘相乘(比如=2**),通过将指数转化为二进制数进行移位来控制底数叠乘(比如7的二进制为0111即++ ,= 2^ * 2^ * 2^ ÿ
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。