Inicio > Categorías > Ciencia informática > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Especialidad: Ciencia informática
Agregar un término nuevoContribuidores con Algoritmos & Estructura de Datos
Algorithms & data structures
montón de hash
Ciencia informática; Algoritmos & Estructura de Datos
Una implementación eficiente de una cola de prioridad. Función hash de linear maps monótonamente llaves a cubos y cada cubo es un montón.
cola de prioridad van Emde-Boas
Ciencia informática; Algoritmos & Estructura de Datos
Una implementación eficiente de colas de prioridad donde insertar, borrar, obtener mínimo, conseguir máxima, etc. toma tiempo O (log log N), donde N es el número total de posible de llaves. ...
bolsa
Ciencia informática; Algoritmos & Estructura de Datos
Una colección desordenada de los valores que pueden tener duplicados. Definición formal: un bolso tiene una función única consulta, teléfonoen (v, B), que dice cuántas copias de un elemento en la ...
grafo completo
Ciencia informática; Algoritmos & Estructura de Datos
Un gráfico sin señas con una arista entre cada par de vértices.
Set
Ciencia informática; Algoritmos & Estructura de Datos
Una colección desordenada de valores donde cada valor se produce máximo una vez. Un grupo de elementos con tres propiedades: (1) todos los elementos pertenecen a un universo (2) O cada elemento es ...
algoritmo híbrido
Ciencia informática; Algoritmos & Estructura de Datos
Cualquier algoritmo compuesto de algoritmos más simples.
construir-heap
Ciencia informática; Algoritmos & Estructura de Datos
Convertir una matriz en un montón ejecutando heapify progresivamente más cerca a la raíz. Para un conjunto de nodos n, esto toma tiempo O(n) bajo el modelo de comparación.