.
2. Implemente las funciones crearTRefugio y liberarTRefugio
de Federico Rivero -
Número de respuestas: 2
En respuesta a Federico Rivero
Re: 2. Implemente las funciones crearTRefugio y liberarTRefugio
de Diego Vera Vione -
Creo que hay un error en el tiempo de ejecución que indican para crearTRefugio.
El .cpp indica que este tiene tiempo O(1) peor caso.
Pero, un refugio contiene tanto una TTablaFichaVacunacion, que es inicializada en O(cantEstimada) peor caso, como un TConjuntoPerros, inicializada en O(N) siendo N = cantidad máxima de perros en el conjunto. ¿No debería un refugio entonces ser creado en O(CANT_PERROS_REFUGIO), o en su defecto, O(cantEstimada)? ¿O dicen O(1) por CANT_PERROS_REFUGIO estar definida de forma constante, a pesar de que este valor puede ser cambiado para los test privados?
Corríjanme si me equivoco, tanto acerca de los tiempos de ejecución, como en la variable numérica que se le asigna a cada inicialización, por favor.
En respuesta a Diego Vera Vione
Re: 2. Implemente las funciones crearTRefugio y liberarTRefugio
Hola Diego.
Es correcto, la operación crearTRefugio debería ser O(cantEstimada + CANT_PERROS_REFUGIO) o, lo que es equivalente, el máximo de las dos.
CANT_PERROS_REFUGIO podría ser considerada O(1) por ser un valor fijo y constante para todo refugio, pero cantEstimada es una variable, por lo que no puede desestimarse.
Gracias por la observación.
Saludos,
Sofía
Es correcto, la operación crearTRefugio debería ser O(cantEstimada + CANT_PERROS_REFUGIO) o, lo que es equivalente, el máximo de las dos.
CANT_PERROS_REFUGIO podría ser considerada O(1) por ser un valor fijo y constante para todo refugio, pero cantEstimada es una variable, por lo que no puede desestimarse.
Gracias por la observación.
Saludos,
Sofía