Edición de «Final 23/02/23 (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 18: | Línea 18: | ||
Indique y justifique si son verdaderas o falsas las siguientes afirmaciones: | Indique y justifique si son verdaderas o falsas las siguientes afirmaciones: | ||
a) El análisis “del potencial” y el “del banquero” son técnicas para demostrar la *complejidad promedio de una operación de una estructura de datos | |||
b) La complejidad del caso promedio de una operación es siempre es menor o igual a la complejidad del peor caso | |||
c) Las Skip lists son estructuras de datos que tienen un peor caso de inserción y búsqueda igual a los AVLs | |||
d) La operación de inserción en el métodos de acceso secuencial indexado tiene un peor caso O(log n) | |||
== Ejercicio 4 == | == Ejercicio 4 == | ||
Decir si es V o F (justificar o dar contraejemplo) | Decir si es V o F (justificar o dar contraejemplo) |