Duda sobre complejidad función RETURN

[enzoacvi]

Hola!

He estado definiendo los algoritmos y edds que implementaré en la tarea, pero estoy pegado intentando ver cómo conseguir complejidad O(log n) en la función RETURN. Estoy viendo los contenidos que hemos visto y no logro ver una estructura de datos y algoritmo que me permita lograrlo, entonces estoy pegado porque necesito definir con antelación (ojalá) las edd :c

Entonces me surge la pregunta de si se puede conseguir esto con lo que hemos visto en clase hasta la fecha, y, en su defecto, si podemos utilizar contenidos que no hemos visto aún.

[JavierLarre]

Hola! la tarea está diseñada para que la puedan resolver con los contenidos vistos. Lamentablemente no te puedo decir más, pero te recomiendo revisar todas las operaciones en O(log n) que han visto. Saludos!