Может быть, сложность будет 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);
}
}
Интересно, какова будет временная сложность вышеупомянутой функции, если кто-нибудь сможет вычислить временную сложность для вышеупомянутого метода, это поможет мне улучшить мою функцию.