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.