#M. GESP四级模拟1-T13

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定如下代码，其时间复杂度为（）

int func(int n) {
    if (n == 0) {
        return 1;
    }
    return func(n - 1) + func(n - 1) + func(n - 1);
}

A. O(2^n)

B. O(3^n)

C. O(n^2)

D. O(n)

2025-5 GESP4级模拟赛---挖土机R50周赛(语法场)---选择判断题