Foro de Preguntas de Parciales

Pero no creo que te vayan a poner todo mal, este es uno de los errores que se pueden tener en este tipo de ejercicios, pero no quiere decir que no te valoren todo lo demas que hiciste, que al parecer si mi criterio es correcto, estaría bien.

Hola Maximiliano:

lo que dice Matias es correcto.

En la parte b, en la implementación, lo importante es que la estructura de datos que definiste garantice O(1) para las operaciones que lo requerían y que las implementaciones la utilicen adecuadamente. Además de eso, evaluaremos cada una de las operaciones que te pedimos y cada una se corrige por separado. Si tenés mal algún caso de borde en Promover no vas a tener todos los puntos que se le asignen a Promover, pero no vale todos los puntos de la parte b.

Por otro lado, si tu implementación del TAD garantiza el orden de ejecución mencionado en peor caso, se considerará como una implementación válida (puede ser simple, o doblemente encadenada)
slds
Lorena

Yo hice 2 colas doblemente encadenadas igual que vos

Creo que tengo el mismo problema que vos, cuando entregué el parcial y bajé los 3 escalones de la salida sentí un murmuro al oído que me decía "casos bordes! casos bordes!". Lo que claro, a diferencia de vos yo utilicé celda dummy entonces mi problema era al quitar el elemento de una cola si éste fuese el último. Con el caso del primer elemento no tuve problema. Creo, todavía no me puse a digerir.

No creo que esta clase de problema sea algo super grave, ya que compilar en papel no es tan fácil. El concepto es lo que hay que tener bien.

Pero la ....! Ahora lo decís y me acabo de dar cuenta que tuve un error estúpido en ese!
Yo use en el cabezal un puntero al ultimo elemento para que la inserción fuera O(1), pero en promover no actualicé el ultimo...lo peor es que lo tenía presente en la cabeza pero no lo escribí XD. Igual creo que todo lo demás lo tengo bien, mi implementación garantiza O(1) de tiempo de ejecución en el peor caso para los procedimientos pedidos, así que ta, 60 no me saco ni a palos por ese error.
Y la parte c) era O(n ), y recién hace un rato me di cuenta que añadí algo que en realidad no es del todo correcto, ya que puse que igualmente el tiempo de ejecución dependería del algoritmo de búsqueda que utilice,teniendo en mi cabeza una búsqueda dicotómica, pero ahora me acuerdo que la lista no estaba ordenada, por lo que el tiempo de ejecución de la mayoría de los algoritmos de búsqueda que se puedan implementar son al menos O(n ), por lo que he leído hasta ahora.