UTNianos

Versión completa: Algoritmos - final resuelto del 14.12.13
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
final del sabado 14 de diciembre de 2013

Resolucion
http://pastebin.com/fX34RqjY
Es cierto que el final se podia responder todo en codigo, o habia que hacer los graficos?
se podia hacer todo en codigo, salvo el punto 2, q era una pregunta teorica
Alguien sabe la respuesta del 2?
(19-12-2013 23:39)sarasa escribió: [ -> ]Alguien sabe la respuesta del 2?

Me parece que la 2 es demostrar qué tan bien sabés tocar la guitarra...
Yo pondría que sí, que son igual de eficientes, aunque cada uno tiene sus ventajas y sus desventajas. Por ejemplo, la búsqueda directa es válida en los arreglos, pero no en las listas enlazadas. Otro ejemplo, la posibilidad de seguir agregando elementos. En un arreglo no se puede, porque su tamaño es fijo, mientras que con una lista enlazada no habría drama.
si, es mas o menos lo q dijo don ramon

yo pondria q no, q son eficientes en distintos aspectos (lo que implica q no son igual de eficientes), los arreglos son mas faciles de acceder y modificar, pero hay que definir su tamaño en tiempo de compilacion, las listas en cambio, al carecer de acceso aleatorio, su acceso es secuencial y por lo tanto mas lento, aunque tienen la ventaja de poder insertar elementos a la mitad o al principio sin modificar los otros elementos (sin contar los adyacentes), y su capacidad es practicamente ilimitada, ya que esta esta solo limitada por la cantidad de memoria asignada al programa.
URLs de referencia