平方求幂維基百科,自由的 encyclopedia 在数学和程序设计中,平方求冪(英語:exponentiating by squaring)或快速冪是快速计算一个数(或更一般地说,一个半群的元素,如多項式或方阵)的大正整数乘幂的一般方法。这些算法可以非常通用,例如用在模算數或矩阵幂。对于通常使用加性表示法的半群,如密码学中使用的椭圆曲线,这种方法也称为double-and-add。
在数学和程序设计中,平方求冪(英語:exponentiating by squaring)或快速冪是快速计算一个数(或更一般地说,一个半群的元素,如多項式或方阵)的大正整数乘幂的一般方法。这些算法可以非常通用,例如用在模算數或矩阵幂。对于通常使用加性表示法的半群,如密码学中使用的椭圆曲线,这种方法也称为double-and-add。