Buenas!, tengo una consulta sobre la solución del primer método a implementar:
En ella se dice que la la segunda implementación de recorrida del file_system es más eficiente pero no entiendo porqué ya que en ambos procedimientos está leyendo todos los directorios/archivos que encuentra hasta que las referencias del archivo a borrar deseado sean 0.
Como la solución de la pila empieza desde el root, va a terminar entrando igualmente a todos los inodos de tipo directorio del sistema
Saludos!
En respuesta a Gianluca Giordano Pignatta
Re: Parcial Junio 2017, ejercicio 2, parte 2
de Federico Rivero -
Hola!
La diferencia está en que la primer función puede recorrer todos los inodos del sistema (recorre todo el array y considera solo los nodos que están usados). En el segundo algoritmo se recorre la estructura a partir del root y solo se accede a los inodos que tienen datos.
Saludos,
Federico
La diferencia está en que la primer función puede recorrer todos los inodos del sistema (recorre todo el array y considera solo los nodos que están usados). En el segundo algoritmo se recorre la estructura a partir del root y solo se accede a los inodos que tienen datos.
Saludos,
Federico