下面程序的时间复杂度为（）。

ay687593 单选题共个子题

import sys
sys.setrecursionlimit(100000)
def power_mod(a,n,mod):
    if n==0:
        return 1
    a=a%mod
    if n==1:
        return a
    pw=power_mod(a,n/2,mod)
    pw2=pw*pw%mod
    if n%2==0:
        return pw2
    return pw2*a%mod
b=power_mod(3,2,5)
print(b)

$O(n)$

$O(a^n)$

$O(\log(n))$

$O(\log(n) \times a)$

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New