单选题

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

A

使用了倍增思想

B

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

C

时间复杂度为O(NlogN)

D

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

赣ICP备20007335号-2