que tipo de complejidad seria este caso y porque?

¡Hola @moisesmorin!

¿Sabías que si entras directamente al botón Foro que aparece en la barra superior de navegación, puedes filtrar las preguntas directamente por curso o por nuevas preguntas?

Así, enfocas toda tu energía a agregar valor a estudiantes que pueden necesitarlo (justamente es la idea del sistema de puntos), en vez de repetir la misma respuesta a una pregunta que ya fue solucionada antes.

Repetir lo que alguien más ya respondió (y además en una versión extremadamente reducida), no agrega mucho valor y solo muestra un intento sin sentido de acumular puntos, ¿no crees?

¡Saludos!

Es logarítmica.

O(log n) porque en cada "iteración" se reduce el tamaño del dataset.

Bueno este es un algoritmo de complejidad logaritmica, O(log n). Esto se debe a que la recursividad cada vez que se llama, disminuye a la mitad los datos, disminuyendo su vez el valor de n. Por ejemplo si iniciamos con una lista de 100 elemento cada vez que se llame la función de nuevo tendremos la mitad de los datos. 100 >> 1 iteración 50 >> 2 iteración 25 >> 3 iteración 14 >> 4 iteración 7 >> 5 iteración 3 >> 6 iteración 1 >> 7 iteración

Acá una explicación con mejores fundamentos: https://www.youtube.com/watch?v=xfnLh8YlgrM