Duda Pte 1: tipo de estructura de datos #99
-
|
Hola, entiendo gracias a lo que dice el enunciado que la intención es que se modele el problema utilizando heaps, pero me hace mucho más sentido hacerlo con listas ligadas. Cuál es la problemática de hacerlo de esta forma? Tiene que ver con la complejidad de las inserciones y extracciones desde los heaps? |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment
-
|
Es como dices!, si bien en ciertos contextos puede ser más útil usar listas ligadas, en este caso estás trabajando directamente con prioridades (max y min), por lo que tareas como busqueda y eliminación en una lista ligada es mucho más costoso O(n) en comparación a la eliminación del elemento min o max respectivamente O(logn). |
Beta Was this translation helpful? Give feedback.
Es como dices!, si bien en ciertos contextos puede ser más útil usar listas ligadas, en este caso estás trabajando directamente con prioridades (max y min), por lo que tareas como busqueda y eliminación en una lista ligada es mucho más costoso O(n) en comparación a la eliminación del elemento min o max respectivamente O(logn).