logo móvil
Contáctanos

Un rápido estructura de datos para la representación de conjuntos de enteros

Autores: Lancia, Giuseppe; Dalpasso, Marcello

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

Acceso abierto

Artículo científico
2019

Un rápido estructura de datos para la representación de conjuntos de enteros


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Estructura de datos
Subconjuntos
Entero
Rendimiento en tiempo
Operaciones de conjunto
Implementación en Java

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
Describimos una estructura de datos simple para almacenar subconjuntos de , con un entero dado, que tiene un rendimiento óptimo en todas las operaciones principales de conjuntos, mientras que las estructuras de datos anteriores no son óptimas para al menos una de esas operaciones. Informamos sobre la comparación de una implementación en Java de nuestra estructura con otras estructuras de las Colecciones estándar de Java.

Otros recursos que podrían interesarte

Temas Virtualpro