Calculando la complejidad del tiempo de una función recursiva que tiene un bucle dentro de ella
staba trabajando en un problema simple y se me ocurrió una función recursiva en C ++, a continuación está mi función.
void test(int arr[],int n,int x = 0){
cout<<arr[x];
for(int i = x+1;i < n;i++){
test(arr, n, i);
}
}
Me pregunto cuál será la complejidad temporal de la función anterior si alguien puede calcular la complejidad temporal para el método anterior, será de gran ayuda para mejorar mi función.