小编use*_*654的帖子

我正在尝试学习Big-O符号,但我很难计算递归函数的时间复杂度.

你能帮我理解下面例子的时间复杂度吗？

public int recursiveFunction(int n) {
    if (n == 0) {
        return 0;
    }

    return Math.max(recursiveFunction(rand(n)) + 2,recursiveFunction(n - 1));
}

public int rand(int n) {
    return new Random().nextInt(n - 1);
}

谢谢.