Может быть, сложность будет O (k ^ n), поскольку цикл будет выполняться k раз для худшего случая

отал над простой проблемой, и я придумал рекурсивную функцию в C ++, ниже моя функция.

void test(int arr[],int n,int x = 0){
    cout<<arr[x];
    for(int i = x+1;i < n;i++){
        test(arr, n, i);
    }
}

Интересно, какова будет временная сложность вышеупомянутой функции, если кто-нибудь сможет вычислить временную сложность для вышеупомянутого метода, это поможет мне улучшить мою функцию.

Ответы на вопрос(1)

Ваш ответ на вопрос