快速幂(关于快速幂的简单科普)
时间:2023-02-22 13:44:52来源:对于快速幂,有许多人不了解,那么下面来看看小敬对快速幂的相关介绍。
快速幂
1、顾名思义,快速幂就是快速算底数的n次幂。
2、其时间复杂度为O(log₂N),与朴素的O(N)相比效率有了极大的提高。
关于快速幂到此分享完毕,希望能帮助到您。
展开更多
标签: