给定带记忆化的组合数C(n,m)递归程序，其时间复杂度为多少？
int record_choose[MAXN][MAXM];
int choose(int n, int m) {
if (m == 0 || 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];
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析