Como se saca la complejidad de este ejercicio, ya sé que es o(log n) pero como seria el análisis para definir eso

quizá haciendo una gráfica de cómo va reduciendo el tamaño del problema. por ejemplo en el paso 0 (inicial) pues tienes el tamaño total n, pero luego te quedas solo con una mitad, y luego con la mitad de la mitad y asi.. quizá graficar ayude a tener una idea de que es logarítmica. (graficalo y luego lo reflejas al rededor del eje x y asi ya te quedaría mejor) igual ayuda conocer o reconocer la gráfica de alguna funciones como en esta caso la función logarítmica para rápido llegar a la conclusión de que el algoritmo tiene ese crecimiento.