下面程序的时间复杂度为（MAXN 已预先设定值）（ ）。

cj383785 单选题 共 个子题

（原卷此题程序位图自第 3 行开始，第 1~2 行在原卷中缺失，无法辨认。）

record_choose=[[0 for j in range(MAXM)] for i in range(MAXN)]
def choose(n,m):
    if (m==0 or m==n):
        return 1
    if record_choose[n][m]==0:
        record_choose[n][m]=choose(n-1,m-1)+choose(n-1,m)
    return record_choose[n][m]
A

$O(2^n)$

B

$O(2^m \times (n-m))$

C

$O(C(n,m))$

D

$O(m \times (n-m))$

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