Considere el TAD Multiconjunto(Nat). 1. Diséñelo utilizando listas enlazadas de naturales. Calcule el orden de complejidad (de peor caso) de las ...
Considere el TAD Multiconjunto(Nat).
1. Diséñelo utilizando listas enlazadas de naturales. Calcule el orden de complejidad (de peor caso) de las operaciones de inserción, borrado y cálculo de la cantidad de repeticiones de un elemento.1
2. Piense en otras estructuras –más allá de las listas– y estime los órdenes de complejidad de peor caso que tendrían las operaciones mencionadas.
1. Diséñelo utilizando listas enlazadas de naturales. Calcule el orden de complejidad (de peor caso) de las operaciones de inserción, borrado y cálculo de la cantidad de repeticiones de un elemento.1
2. Piense en otras estructuras –más allá de las listas– y estime los órdenes de complejidad de peor caso que tendrían las operaciones mencionadas.
Preguntas Generales
Esta pregunta también está en el material:
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
Materiales relacionados
2 pag.
3 pag.
53 pag.
12 pag.
Compartir