Cálculo da complexidade do tempo de uma função recursiva com um loop dentro dela
Eu estava trabalhando em um problema simples e criei uma função recursiva em C ++, abaixo está minha função.
void test(int arr[],int n,int x = 0){
cout<<arr[x];
for(int i = x+1;i < n;i++){
test(arr, n, i);
}
}
Gostaria de saber qual será a complexidade de tempo da função acima, se alguém puder calcular a complexidade de tempo para o método acima, será uma grande ajuda para melhorar minha função.