Временная сложность функции счета - PullRequest
0 голосов
/ 01 февраля 2020

Я не могу понять сложность времени следующей рекурсивной функции.

        var arr = [1, 2, 3];
        var m = arr.length;
        console.info(count(arr, m, 4));

   var count = function (S, m, n) {
        if (n === 0)
            return 1;
        if (n < 0)
            return 0;
        if (m <= 0 && n >= 1)
            return 0;
        return count(S, m - 1, n) + count(S, m, n - S[m - 1]);
    };

...