单选题

关于快速幂,下列说法错误的是( )。

A

使用了倍增思想

B

每一步都把指数分成两半,而相应的底数做平方运算

C

时间复杂度为 O(N log N)

D

可以用快速幂方法计算斐波那契数列的第 N 项

赣ICP备20007335号-2