首页
GESP-Scratch
GESP-C++
CSP-J课堂
CSP-J集训
CSP-S课堂
计算思维
登录
#14108. [GESP202609 八级 C++] 第 5 题
ID: 14108
客观题
尝试: 0
已通过: 0
上传者:
zeyongliu
标签>
倍增法
[GESP202609 八级 C++] 第 5 题
关于快速幂算法,下列说法正确的是( )。
{{ select(1) }}
快速幂可以处理任意负指数的情况
快速幂将指数按二进制拆分,能够把乘法次数从朴素乘幂时的
O
(
b
)
O(b)
O
(
b
)
优化为
O
(
log
b
)
O(\log b)
O
(
lo
g
b
)
快速幂只能在模数为质数时使用
快速幂的空间复杂度通常为
O
(
b
)
O(b)
O
(
b
)
关闭
账号密码登录
使用已有账号继续学习
用户名
密码
图形验证码
不区分大小写,点击图片可更换
记住我
忘记密码或者用户名?