Tengo esta tarea donde tengo que indicar y justificar la función de complejidad y el orden de complejidad del algoritmo del siguiente método recursivo que analiza la paridad de un número n.
public static boolean esPar(int n) {
if (n == 0) {
return true;
}
return !esPar(n−1);
}
Y escrbir otro método que haga exactamente lo mismo que el método esPar(int n) pero con
una complejidad mejor. Justificando el mismo con mis palabras y/o lenguaje matemático.
Tengo mis dudas de como se, porque no me quedó muy claro el tema visto en clase. Puse que el Orden de complejidad era O(1)
pero me dijo el profesor que estaba mal.