Algorithms & data structures glossaries and terms

Big-O notación

Ciencia informática; Algoritmos & Estructura de Datos

Una medida teórica de la ejecución de un algoritmo, generalmente el tiempo o memoria necesaria, dado el problema tamaño n, que suele ser el número de elementos. Informalmente, diciendo una ecuación f ...

Θ

Ciencia informática; Algoritmos & Estructura de Datos

Una medida teórica de la ejecución de un algoritmo, generalmente el tiempo o memoria necesaria, dado el problema tamaño n, que suele ser el número de elementos. Informalmente, diciendo una ecuación f ...

Ω

Ciencia informática; Algoritmos & Estructura de Datos

Una medida teórica de la ejecución de un algoritmo, generalmente el tiempo o memoria necesaria, dado el problema tamaño n, que suele ser el número de elementos. Informalmente, diciendo una ecuación f ...

Ω

Ciencia informática; Algoritmos & Estructura de Datos

Una medida teórica de la ejecución de un algoritmo, generalmente el tiempo o memoria necesaria, dado el problema tamaño n, que suele ser el número de elementos. Informalmente, diciendo una ecuación f ...

trie

Ciencia informática; Algoritmos & Estructura de Datos

Un árbol para almacenar cadenas, en el cual hay un nodo para cada prefijo común. Las cuerdas están almacenadas en los nodos hoja adicional.

trie cuádruple

Ciencia informática; Algoritmos & Estructura de Datos

Un árbol en el que cada nodo se divide según un subconjunto de la llave, típicamente un personaje.

árbol completo

Ciencia informática; Algoritmos & Estructura de Datos

Un árbol en el que todos los niveles, excepto posiblemente el más profundo, se llena completamente. En profundidad n, la altura del árbol, todos los nodos son hasta la izquierda posible.

Inicio > Categorías > Ciencia informática > Algorithms & data structures