Edición de «Final 13/12/2016 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 10: | Línea 10: | ||
c) borrar min, borrar max en log(n) | c) borrar min, borrar max en log(n) | ||
d) ingresar m elementos en <math>O( min | d) ingresar m elementos en <math>O( min{ n + m, m log(n) })</math> | ||
== Ejercicio 2 == | == Ejercicio 2 == | ||
Explicar la interfaz y estructura de representación de un modulo que implemente el TAD conjunto ordenado. Proveer las funciones necesarias para garantizar todas las cosas necesarias en tiempo eficiente. Insertar, buscar y borrar en | Explicar la interfaz y estructura de representación de un modulo que implemente el TAD conjunto ordenado. Proveer las funciones necesarias para garantizar todas las cosas necesarias en tiempo eficiente. Insertar, buscar y borrar en O(log(n)). Recorrer de forma iterativa todo en tiempo lineal. No olvidar conceptos de aliasing y de argumentos. | ||
== Ejercicio 3 == | == Ejercicio 3 == |