entre Desarrolladores

Recibe ayuda de expertos

Registrate y pregunta

Es gratis y fácil

Recibe respuestas

Respuestas, votos y comentarios

Vota y selecciona respuestas

Recibe puntos, vota y da la solución

Pregunta

1voto

¿Cuál es la complejidad algorítmica del siguiente algoritmo recursivo?

El algoritmo siguiente no hace nada en específico, pero es similar a otro, y este es más sencillo de entender y esta escrito en JavaScript. La entrada del algoritmo es un número entero mayor que cero:

function my_func(n) {
    while (n % 2 == 0) {
        n = n / 2;
    }
    if (n < 2) {
        return;
    }
    my_func((n - 1) / 2);
    my_func((n + 1) / 2);
}

¿Cuál es su complejidad algorítmica y porque?
He buscado en Internet algún algoritmo parecido con su complejidad, pero no he encontrado nada.

Por favor, accede o regístrate para responder a esta pregunta.

Otras Preguntas y Respuestas


...

Bienvenido a entre Desarrolladores, donde puedes realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Conecta