关于快速幂算法，下列说法正确的是（ ）。

na150557 单选题 共 个子题
A

快速幂可以处理任意负指数的情况

B

快速幂将指数按二进制拆分，能够把乘法次数从朴素乘幂时的 $O(b)$ 优化为 $O(\log b)$

C

快速幂只能在模数为质数时使用

D

快速幂的空间复杂度通常为 $O(b)$

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧