g8-05903. GESP-8级-2023-12-单选-第11题 未做

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

int record_choose[MAXN][MAXN];
int choose(int n, int m){
    if (m == 0 || m == n)
        return 1;
    if (record_choose[n][m] == 0)
        return record_choose[n][m] = choose(n - 1, m - 1) + choose(n - 1, m);
    return record_choose[n][m];
}

• A. $O(2^n)$
• B. $O(2m\times (n-m))$
• C. $O(c(n,m))$
• D. $O(m\times (n-m))$