Lista de términos relacionados con algoritmos y estructuras de datos - List of terms relating to algorithms and data structures
(Redirigido del Diccionario de algoritmos y estructuras de datos )
El Diccionario NIST de Algoritmos y Estructuras de Datos es un trabajo de referencia mantenido por el Instituto Nacional de Estándares y Tecnología de EE. UU . Define una gran cantidad de términos relacionados con algoritmos y estructuras de datos . Para algoritmos y estructuras de datos que no se mencionan necesariamente aquí, consulte la lista de algoritmos y la lista de estructuras de datos .
Esta lista de términos se derivó originalmente del índice de ese documento y es de dominio público, ya que fue compilada por un empleado del Gobierno Federal como parte de un trabajo del Gobierno Federal. Algunos de los términos definidos son:
UN
- garantía absoluta de rendimiento
- tipo de datos abstractos (ADT)
- (a, b) -árbol
- estado de aceptación
- Función de Ackermann
- estructura de datos activa
- gráfico dirigido acíclico
- clasificación de montón adaptativa
- codificación adaptativa de Huffman
- árbol kd adaptativo
- tipo adaptativo
- clasificación de cálculo de direcciones
- representación de lista de adyacencia
- representación de matriz de adyacencia
- adversario
- algoritmo
- algoritmo BSTW
- algoritmo FGK
- eficiencia algorítmica
- solucionable algorítmicamente
- algoritmo V
- todos los pares camino más corto
- alfabeto
- Algoritmo de búsqueda por omisión alfa
- camino alterno
- máquina de Turing alternante
- alternancia
- Tipo de bandera americana
- coste amortizado
- antepasado
- y
- Instituto Nacional Estadounidense de Estándares (ANSI)
- antichain
- relación antisimétrica
- AP
- Apostolico – Crochemore
- Algoritmo Apostolico – Giancarlo
- coincidencia aproximada de cadenas
- algoritmo de aproximación
- arborescencia
- codificación aritmética
- formación
- índice de matriz
- fusión de matriz
- búsqueda de matriz
- punto de articulación
- Algoritmo de búsqueda A *
- problema de asignación
- lista de asociaciones
- de asociación
- matriz asociativa
- enlazado asintóticamente apretado
- enlazado asintótico
- límite inferior asintótico
- complejidad del espacio asintótico
- complejidad del tiempo asintótico
- límite superior asintótico
- camino de aumento
- autómata
- caso promedio
- costo promedio del caso
- Árbol AVL
- semántica axiomática
segundo
- retroceder
- bolso
- Prueba de primalidad Baillie-PSW
- árbol de búsqueda binaria equilibrado
- árbol binario equilibrado
- clasificación de combinación de vías k equilibrada
- clasificación de combinación equilibrada
- fusión equilibrada de múltiples vías
- árbol equilibrado de múltiples vías
- clasificación rápida equilibrada
- árbol equilibrado
- clasificación combinada bidireccional equilibrada
- Archivo BANG
- Tipo de dosificador
- Algoritmo de Baum Welch
- Árbol BB α
- BDD
- Árbol BD
- Algoritmo de Bellman-Ford
- Ley de Benford
- mejor caso
- costo en el mejor de los casos
- la mejor primera búsqueda
- componente biconectado
- gráfico biconectado
- clasificación de burbuja bidireccional
- notación Big-O
- función binaria
- algoritmo binario GCD
- montón binario
- ordenación de inserción binaria
- problema de la mochila binaria
- cola de prioridad binaria
- relación binaria
- búsqueda binaria
- árbol de búsqueda binaria
- árbol binario
- representación de árbol binario de árboles
- tipo de bingo
- montón binomial
- árbol binomial
- problema de embalaje del contenedor
- clasificación bin
- bintree
- gráfica bipartita
- coincidencia bipartita
- bisectriz
- tipo bitónico
- vector de bits
- Árbol bk
- bloquear
- índice de direccionamiento de bloque
- bloqueo del flujo
- búsqueda de bloque
- Filtro de floración
- flor (teoría de grafos)
- bogosort
- boogol
- booleano
- expresión booleana
- función booleana
- vendedor ambulante de cuello de botella
- autómata de árbol de abajo hacia arriba
- representación basada en límites
- probabilidad de error acotada en tiempo polinomial
- cola limitada
- pila acotada
- Jerarquía de volúmenes delimitadores, también denominada árbol de volúmenes delimitadores (árbol BV, BVT)
- Algoritmo de búsqueda de cadenas de Boyer-Moore
- Algoritmo de Boyer-Moore-Horspool
- tipo bozo
- Árbol B +
- BPP (complejidad)
- Ley de Bradford
- rama (como en el flujo de control)
- rama (como en control de revisión)
- rama y atado
- búsqueda primero en amplitud
- Algoritmo de Bresenham
- tipo de ladrillo
- puente
- Algoritmo del Museo Británico
- ataque de fuerza bruta
- búsqueda de fuerza bruta
- búsqueda de cadena de fuerza bruta
- búsqueda de cadenas de fuerza bruta con discrepancias
- Árbol BSP
- Árbol B *
- Árbol B
- ordenamiento de burbuja
- Cubeta
- matriz de cubos
- método de agrupamiento
- tipo de cubo
- cubo trie
- sistema de amigos
- árbol de amigos
- montón de construcción
- Transformada de Burrows-Wheeler (BWT)
- castor ocupado
- Generales bizantinos
C
- pila de cactus
- Cálculo de sistemas de comunicación (CCS)
- cola de calendario
- prueba de consistencia de candidatos
- verificación de candidato
- clase de complejidad canónica
- ubicación de la instalación capacitada
- capacidad
- restricción de capacidad
- árbol cartesiano
- clasificación de combinación en cascada
- caverphone
- Algoritmo Cayley-Purser
- Curva C
- modelo de sonda celular
- árbol celular
- autómata celular
- centroide
- certificado
- cadena (teoría del orden)
- encadenamiento (algoritmo)
- niño
- Problema del cartero chino
- Teorema del resto chino
- Algoritmo de Christofides
- Heurística de Christofides
- índice cromático
- número cromático
- Tesis de Church-Turing
- circuito
- complejidad del circuito
- problema de valor del circuito
- lista circular
- cola circular
- camarilla
- problema de la camarilla
- agrupamiento (ver tabla hash )
- agrupación libre
- hashing combinado
- engrosamiento
- tipo de coctelera
- palabra clave
- árbol de codificación
- recursividad colectiva
- colisión
- esquema de resolución de colisiones
- Colussi
- combinación
- tipo peine
- Comunicación de procesos secuenciales
- conmutativo
- DAWG compacto
- trie compacto
- clasificación de comparación
- Análisis competitivo
- ratio competitivo
- complemento
- árbol binario completo
- gráfico completo
- gráfico completamente conectado
- árbol completo
- complejidad
- clase de complejidad
- calculable
- función cóncava
- flujo concurrente
- lectura concurrente, escritura concurrente
- lectura concurrente, escritura exclusiva
- configuración
- estructura de datos confluentemente persistente
- conjunción
- componentes conectados
- gráfico conectado
- co-NP
- función constante
- problema continuo de la mochila
- Reducción de cocción
- Teorema de Cook
- contando ordenar
- cubierta
- CRCW
- Tripulación (algoritmo)
- problema de ruta crítica
- CSP (comunicación de procesos secuenciales)
- CSP (problema de satisfacción de restricciones)
- CTL
- hash de cuco
- cortar (teoría de grafos)
- cortar (programación lógica)
- plano de corte
- problema de stock de corte
- teorema de corte
- cortar vértice
- clasificación de ciclo
- comprobación de redundancia cíclica (CRC)
re
- D-adyacente
- Caminos más cortos de DAG
- Distancia Damerau-Levenshtein
- estructura de datos
- decidible
- lenguaje decidible
- ejecución
- problema de decisión
- árbol de decisión
- problema de búsqueda descomponible
- la licenciatura
- gráfico denso
- despoissonización
- profundidad
- búsqueda en profundidad (DFS)
- deque
- trastorno mental
- descendiente (ver estructura de árbol )
- determinista
- algoritmo determinista
- búsqueda de cadenas de autómatas finitos deterministas
- autómata finito determinista (DFA)
- máquina determinista de estados finitos
- autómata determinista de árbol finito
- autómata de empuje determinista (DPDA)
- autómata determinista del árbol
- Algoritmo de Deutsch – Jozsa
- Bosque DFS
- DFTA
- argumento de diagonalización
- diámetro
- búsqueda dicotómica
- diccionario (estructura de datos)
- dieta (ver árbol de codificación de intervalo discreto a continuación)
- diferencia (teoría de conjuntos)
- árbol de búsqueda digital
- árbol digital
- dígrafo
- Algoritmo de Dijkstra
- orden de incremento decreciente
- filósofos gastronómicos
- hash de encadenamiento directo
- gráfico acíclico dirigido (DAG)
- gráfico de palabras acíclicas dirigidas (DAWG)
- gráfico dirigido
- árbol de codificación de intervalo discreto
- centro p discreto
- conjunto disjunto
- disyunción
- algoritmo distribuido
- complejidad distributiva
- clasificación de distribución
- algoritmo de dividir y conquistar
- dividir y casarse antes de la conquista
- método de división
- Dominio de datos
- no me importa
- Regla del fin del mundo
- clasificación de burbujas de doble dirección
- cola de prioridad de dos extremos
- doble hash
- doble rotación a la izquierda
- Metaphone doble
- doble rotación a la derecha
- cola doblemente terminada
- lista doblemente enlazada
- Curva de dragón
- gráfico dual
- programa lineal dual
- árbol diádico
- matriz dinámica
- estructura de datos dinámica
- hash dinámico
- programación dinámica
- transformación de dinamización
mi
- borde
- color de borde
- conectividad de borde
- cruce de bordes
- gráfico de borde ponderado
- editar distancia
- editar operación
- editar guion
- 8 reinas
- trie de cubo elástico
- singularidad del elemento
- fin de cadena
- enfilar
- algoritmo epidémico
- Algoritmo euclidiano
- distancia euclidiana
- Árbol de Steiner euclidiano
- Problema euclidiano del viajante de comercio
- Algoritmo de Euclides
- Ciclo de Euler
- Gráfico euleriano
- Camino euleriano
- coincidencia exacta de cadenas
- EXCELL ( celda extensible )
- tipo de intercambio
- exclusivo o
- lectura exclusiva, escritura concurrente (ERCW)
- lectura exclusiva, escritura exclusiva (EREW)
- búsqueda exhaustiva
- estado existencial
- hash expandible
- gráfico de expansión
- exponencial
- árbol binario extendido
- algoritmo euclidiano extendido
- árbol kd extendido
- hash extensible
- índice externo
- algoritmo de memoria externa
- estructura de datos de memoria externa
- fusión externa
- clasificación de combinación externa
- nodo externo
- clasificación rápida externa
- clasificación de radix externa
- clasificación externa
- búsqueda de extrapolación
- extremal
- punto extremo
F
- ubicación de las instalaciones
- factor (ver subcadena )
- factorial
- transformada rápida de Fourier (FFT)
- sondear
- región factible
- solución factible
- conjunto de borde de retroalimentación
- conjunto de vértices de retroalimentación
- Algoritmo de Ferguson-Forcade
- Número de Fibonacci
- Búsqueda de Fibonacci
- Árbol de fibonacci
- Montón de Fibonacci
- Encontrar
- encontrar el k-ésimo elemento mínimo
- árbol finitario
- transformada de Fourier finita ( transformada de Fourier discreta )
- autómata de estado finito
- máquina de estados finitos
- minimización de la máquina de estados finitos
- transductor de estado finito
- primero en llegar, primero en ser servido
- primero en entrar , primero en salir (FIFO)
- método de cuadrícula fija
- tipo de flash
- fluir
- conservación de flujo
- función de flujo
- red de flujo
- Algoritmo de Floyd-Warshall
- Algoritmo de Ford – Bellman
- Algoritmo de Ford-Fulkerson
- bosque
- problema de edición de bosque
- lenguaje formal
- métodos formales
- verificación formal
- índice de avance
- fractal
- problema de mochila fraccionada
- solución fraccionada
- borde libre
- lista libre
- árbol libre
- vértice libre
- heurística de conteo de frecuencia
- matriz completa
- árbol binario completo
- índice invertido completo
- problema de gráfico completamente dinámico
- estructura de datos totalmente persistente
- esquema de aproximación completamente polinomial
- función (programación)
- función (matemáticas)
- estructura funcional de datos
GRAMO
- Galil – Giancarlo
- Galil – Seiferas
- función gamma
- Árbol GBD
- problema de optimización geométrica
- óptimo global
- tipo gnomo
- goobi
- grafico
- coloración gráfica
- concentración gráfica
- dibujo gráfico
- isomorfismo gráfico
- partición gráfica
- Código gris
- máximo común divisor (MCD)
- algoritmo codicioso
- heurístico codicioso
- dibujo de cuadrícula
- archivo de cuadrícula
- El algoritmo de Grover
H
- detener el problema
- Ciclo hamiltoniano
- Camino hamiltoniano
- Distancia de Hamming
- Dragón Harter-Highway
- función hash
- montón de hachís
- tabla de picadillo
- eliminar tabla hash
- Distancia de Hausdorff
- hB-árbol
- cabeza
- montón
- amontonar
- propiedad del montón
- montón
- subsecuencia común más pesada
- altura
- árbol de búsqueda binaria de altura equilibrada
- árbol de altura equilibrada
- heurístico
- modelo oculto de Markov
- factor común más alto
- Curva de Hilbert
- tipo de histograma
- homeomorfo
- mapa de visibilidad horizontal
- Codificación de Huffman
- Algoritmo húngaro
- algoritmo híbrido
- hiperemia
- hipergrafo
yo
- Función de identidad
- fusión ideal
- implicación
- implica
- en ramificación
- principio de inclusión-exclusión
- inclusive o
- cuerda incompresible
- algoritmo incremental
- en grado
- conjunto independiente (teoría de grafos)
- archivo de índice
- límite teórico de la información
- recorrido en orden
- clasificación en el lugar
- tipo de inserción
- descripción instantánea
- programa lineal entero
- flujo entero de varios productos básicos
- poliedro entero
- sistema de prueba interactivo
- Interface_ (informática)
- representación basada en interiores
- nodo interno
- clasificación interna
- búsqueda de interpolación
- búsqueda secuencial de interpolación
- tipo de interpolación
- intersección (teoría de conjuntos)
- árbol de intervalo
- intratable
- introsort
- tipo introspectivo
- función de Ackermann inversa
- índice de archivo invertido
- índice invertido
- irreflexivo
- isomorfo
- iteración
J
- Distancia Jaro-Winkler
- Algoritmo de Johnson
- Algoritmo de Johnson-Trotter
- saltar lista
- búsqueda de salto
K
- Algoritmo de Karmarkar
- Mapa de Karnaugh
- Algoritmo de búsqueda de cadenas de Karp-Rabin
- Reducción de karp
- montón k-ary
- codificación k-ary Huffman
- árbol k-ario
- k-clustering
- k-coloración
- gráfico k-conectado
- árbol kdB
- k-dimensional
- Partido K-dominante
- árbol kd
- llave
- KMP
- Búsqueda de KmpSkip
- problema de la mochila
- gira del caballero
- Algoritmo de Knuth-Morris-Pratt
- Problema de los puentes de Königsberg
- Complejidad de Kolmogorov
- La desigualdad de Kraft
- Estructura Kripke
- Algoritmo de Kruskal
- números de Fibonacci de kth orden
- kth camino más corto
- kth elemento más pequeño
- Diagrama KV
- fusión de vías k
- clasificación de combinación de vías k
- árbol k-way
L
- gráfico etiquetado
- idioma
- último en entrar , primero en salir (LIFO)
- Algoritmo de Las Vegas
- celosía (grupo)
- gráfico en capas
- LCS
- hoja
- mínimo común múltiplo (LCM)
- árbol de izquierda
- rotación izquierda
- El árbol binario del hijo izquierdo del hermano derecho también se denomina árbol binario del primer hijo del hermano siguiente , árbol doblemente encadenado o cadena del heredero filial
- Lempel – Ziv – Welch (LZW)
- recorrido de orden de nivel
- Distancia de Levenshtein
- orden lexicográfico
- lineal
- generador congruencial lineal
- hash lineal
- clasificación de inserción lineal
- orden lineal
- palpado lineal
- tipo de palpado lineal
- producto lineal
- programa lineal
- quadtree lineal
- búsqueda lineal
- enlace
- lista enlazada
- lista
- lista de contracción
- notación pequeña-o
- Lm distancia
- factor de carga (informática)
- alineación local
- óptimo local
- logaritmo , escala logarítmica
- subsecuencia común más larga
- subcadena común más larga
- Ley de Lotka
- límite inferior
- matriz triangular inferior
- ancestro común más bajo
- l-reducción
METRO
- Malhotra – Kumar – Maheshwari bloqueando el flujo ( ru. )
- Distancia de Manhattan
- reducción de muchos uno
- Cadena de Markov
- problema matrimonial (ver problema de asignación )
- Teorema maestro (análisis de algoritmos)
- borde combinado
- vértice emparejado
- emparejamiento (teoría de grafos)
- matriz
- problema de multiplicación de cadenas de matrices
- propiedad max-heap
- conjunto independiente máximo
- componente conectado al máximo
- Cambio máximo
- coincidencia máxima bipartita
- problema de flujo máximo
- MAX-SNP
- Máquina harinosa
- media
- mediana
- meld (estructuras de datos)
- memorización
- fusionar algoritmo
- fusionar ordenación
- Árbol Merkle
- función meromorfa
- metaheurístico
- metafono
- rango medio
- Prueba de primaria de Miller-Rabin
- propiedad min-heap
- hash perfecto mínimo
- cuadro delimitador mínimo (MBB)
- corte mínimo
- cobertura mínima del camino
- árbol de expansión mínimo
- corte de vértice mínimo
- programa lineal de enteros mixtos
- modo
- comprobación de modelo
- modelo de computación
- moderadamente exponencial
- MODIFIND
- cola de prioridad monótona
- monótonamente decreciente
- aumentando monótonamente
- Algoritmo de Montecarlo
- Máquina de moore
- Morris-Pratt
- move ( transición de máquina de estado finito )
- heurística de pasar al frente
- heurística de movimiento a raíz
- flujo de múltiples productos básicos
- multigraph
- archivo de cuadrícula multicapa
- método de multiplicación
- multiprefijo
- modelo multiprocesador
- multiset
- árbol de sufijo múltiple
- decisión de múltiples vías
- fusión de múltiples vías
- árbol de búsqueda de múltiples vías
- árbol de múltiples vías
- Algoritmo de asignación de Munkres
norte
- búsqueda de cadena ingenua
- nand
- función n-aria
- CAROLINA DEL NORTE
- Reducibilidad varios-uno NC
- búsqueda de vecino más cercano
- negación
- flujo de red (ver red de flujo )
- problema de flujo de red
- siguiente estado
- NIST
- nodo
- fusión no balanceada
- clasificación de combinación no equilibrada
- no determinista
- algoritmo no determinista
- autómata finito no determinista
- máquina de estado finito no determinista (NFA)
- autómata de árbol finito no determinista (NFTA)
- tiempo polinomial no determinista
- autómata de árbol no determinista
- máquina de Turing no determinista
- nodo no terminal
- ni
- no
- No tan ingenuo
- notario público
- NP-completo
- Lenguaje NP-completo
- NP-duro
- n reinas
- función nular
- árbol nulo
- Sistema de identificación e inteligencia del estado de Nueva York (NYSIIS)
O
- función objetiva
- ocurrencia
- octree
- algoritmo fuera de línea
- offset (informática)
- omega
- omicron
- indexación basada en uno
- unidimensional
- algoritmo en línea
- direccionamiento abierto
- óptimo
- costo óptimo
- hash óptimo
- fusión óptima
- desajuste óptimo
- problema óptimo de triangulación de polígonos
- fusión polifásica óptima
- clasificación de fusión polifásica óptima
- solucion optima
- problema de triangulación óptimo
- valor óptimo
- problema de optimizacion
- o
- conjunto de oráculo
- cinta de oráculo
- máquina de turing de oráculo
- Órdenes de aproximación
- matriz ordenada
- diagrama de decisión binario ordenado (OBDD)
- lista enlazada ordenada
- árbol ordenado
- orden conservando hash
- orden preservando un hash perfecto mínimo
- grafo acíclico orientado
- grafo orientado
- árbol orientado
- dibujo ortogonal
- listas ortogonales
- polígono rectilíneo ortogonalmente convexo
- clasificación de fusión oscilante
- ramificación
- fuera de grado
- subproblemas superpuestos
PAGS
- embalaje (ver embalaje conjunto )
- argumento de relleno
- pagoda
- emparejamiento montón
- PAM ( método de acceso puntual )
- tesis de computación paralela
- cálculo de prefijo paralelo
- máquina paralela de acceso aleatorio (PRAM)
- búsqueda paramétrica
- padre
- función parcial
- problema parcialmente decidible
- problema de gráfico parcialmente dinámico
- conjunto parcialmente ordenado
- estructura de datos parcialmente persistente
- Orden parcial
- función recursiva parcial
- partición (teoría de conjuntos)
- estructura de datos pasiva
- clasificación de paciencia
- camino (teoría de grafos)
- cubierta de camino
- problema del sistema de ruta
- Patricia árbol
- patrón
- elemento de patrón
- P-completo
- PCP
- Curva de Peano
- Hash de Pearson
- árbol binario perfecto
- hash perfecto
- perfecto árbol k-ary
- combinación perfecta
- reproducción aleatoria perfecta
- Garantía de rendimiento
- relación calidad
- permutación
- estructura de datos persistente
- codificación fonética
- pila (estructura de datos)
- dividir y conquistar canalizado
- gráfico plano
- planarización
- gráfico de línea recta plana
- Hash PLOP
- método de acceso al punto
- puntero saltando
- máquina de puntero
- poissonización
- policotomía
- poliedro
- polilogarítmico
- polinomio
- esquema de aproximación de tiempo polinomial (PTAS)
- jerarquía polinomial
- tiempo polinomial
- tesis de Church-Turing en tiempo polinómico
- reducción del tiempo polinomial
- fusión polifásica
- clasificación de fusión polifásica
- politopo
- poset
- recorrido de postfijo
- Post-machine (ver Post-Turing machine )
- tipo de cartero
- recorrido postorder
- Problema de correspondencia postal
- función potencial (ver método potencial )
- predicado
- prefijo
- código de prefijo
- cálculo de prefijo
- suma de prefijo
- prefijo transversal
- recorrido de preorden
- agrupación primaria
- primitivo recursivo
- El algoritmo de Prim
- principio de optimalidad
- cola de prioridad
- el dilema del prisionero
- PRNG
- algoritmo probabilístico
- prueba probabilísticamente comprobable
- máquina de Turing probabilística
- secuencia de la sonda
- Procedimiento (informática)
- álgebra de procesos
- adecuado (ver subconjunto adecuado )
- árbol binario adecuado
- coloración adecuada
- subconjunto propio
- lista de propiedades
- podar y buscar
- generador de números pseudoaleatorios
- números de Fibonacci de orden pth
- Árbol P
- lenguaje puramente funcional
- autómata de empuje (PDA)
- transductor de empuje
- clasificación de combinación de vías p
Q
- clasificación qm
- qsort
- sondeo cuadrático
- quadtree
- teorema de complejidad de quadtree
- quad trie
- computación cuántica
- cola
- ordenación rápida
R
- Algoritmo de búsqueda de cadenas de Rabin-Karp
- ordenación rápida de radix
- tipo de radix
- matriz irregular
- Algoritmo de Raita
- máquina de acceso aleatorio
- generación de números aleatorios
- aleatorización
- algoritmo aleatorio
- árbol de búsqueda binaria aleatoria
- complejidad aleatoria
- tiempo polinomial aleatorio
- redondeo aleatorio
- árbol de búsqueda aleatorio
- Selección aleatoria
- generador de números aleatorios
- muestreo aleatorio
- rango (función)
- clasificación de rango
- Rango (teoría de grafos)
- Reconocimiento de patrones Ratcliff / Obershelp
- accesible
- reequilibrar
- reconocedor
- matriz rectangular
- rectilíneo
- árbol Steiner rectilíneo
- ecuaciones de recurrencia
- relación de recurrencia
- recursividad
- terminación de recursividad
- árbol de recursividad
- recursive (informática)
- estructura de datos recursiva
- duplicación recursiva
- lenguaje recursivo
- lenguaje recursivamente enumerable
- recursivamente solucionable
- árbol rojo-negro
- base reducida
- dígrafo reducido
- diagrama de decisión binario ordenado reducido (ROBDD)
- reducción
- relación reflexiva
- descomposición regular
- refrito
- relación (matemáticas)
- estructura relacional
- garantía de rendimiento relativo
- relajación
- equilibrio relajado
- reescalable
- tipo de universo restringido
- caché de resultados
- Colussi inverso
- Factor inverso
- Archivo R
- El método de Rice
- rotación derecha
- árbol de rosca derecha
- raíz
- equilibrio de raíces
- árbol enraizado
- girar a la izquierda
- Gira a la derecha
- rotación
- gráfico aproximado
- RP
- Árbol R +
- Árbol R *
- Árbol R
- tiempo de ejecución
S
- pila de saguaro
- borde saturado
- Árbol SBB
- escanear
- árbol de chivo expiatorio
- algoritmo de búsqueda
- árbol de búsqueda
- propiedad del árbol de búsqueda
- búsqueda secante
- agrupación secundaria
- segmento de memoria
- seleccionar algoritmo
- seleccionar y particionar
- problema de selección
- orden de selección
- seleccionar kth elemento
- Seleccionar modo
- auto-bucle
- heurística autoorganizada
- lista autoorganizada
- búsqueda secuencial autoorganizada
- programación semidefinida
- hash de encadenamiento separado
- teorema de separación
- búsqueda secuencial
- conjunto
- establecer cubierta
- conjunto de embalaje
- montón de sombras
- fusión de sombras
- inserción de fusión de sombras
- tipo de agitador
- Codificación Shannon-Fano
- memoria compartida
- Tipo de concha
- Mayús-O
- Algoritmo de Shor
- atajo
- supersecuencia común más corta
- supercuerda común más corta
- camino más corto
- árbol de expansión más corto
- barajar
- orden aleatorio
- hermano
- Curva de Sierpiński
- Triángulo de Sierpinski
- tamiz de Eratóstenes
- tamizar
- firma
- El algoritmo de Simon
- fusión simple
- camino simple
- hash uniforme simple
- comunicación simplex
- recocido simulado
- teorema de simulación
- Problema de ruta más corta de destino único
- Problema de ruta más corta de un solo par
- programa único datos múltiples
- Problema de ruta más corta de fuente única
- lista enlazada individualmente
- análisis de singularidad
- lavabo
- tipo hundimiento
- árbol-skd
- simetría sesgada
- omitir lista
- saltar búsqueda
- selección de pendiente
- Algoritmo de Smith
- Algoritmo de Smith-Waterman
- suave
- problema solucionable
- algoritmo de clasificación
- matriz ordenada
- lista ordenada
- ordenar en su lugar
- ordenar fusionar
- soundex
- función de construcción espacial
- árbol de expansión
- gráfico disperso
- matriz dispersa
- esparcimiento
- escasez
- método de acceso espacial
- prueba espectral
- árbol de splay
- SPMD
- matriz cuadrada
- raíz cuadrada
- SST ( árbol de expansión más corto )
- estable
- pila (estructura de datos)
- apilar arbol
- polígono en forma de estrella
- estado de inicio
- estado
- máquina estatal
- transición de estado
- estructura de datos estática
- codificación estática de Huffman
- st corte
- st-dígrafo
- Árbol mínimo de Steiner
- Punto de Steiner
- Relación de Steiner
- Árbol de Steiner
- Vértice de Steiner
- Algoritmo Steinhaus-Johnson-Trotter
- Aproximación de Stirling
- Fórmula de Stirling
- tipo títere
- dibujo de linea recta
- tipo de hebra
- estrictamente decreciente
- estrictamente aumentando
- matriz triangular estrictamente inferior
- matriz triangular estrictamente superior
- cuerda
- problema de edición de cadenas
- coincidencia de cadenas
- coincidencia de cadenas en alfabetos ordenados
- cadena que coincide con errores
- coincidencia de cadenas con discrepancias
- búsqueda de cadenas
- embalaje de tiras
- componente fuertemente conectado
- gráfico fuertemente conectado
- fuertemente NP-duro
- teorema ergódico subaditivo
- isomorfismo de subgrafo
- algoritmo de tiempo sublineal
- subsecuencia
- subconjunto
- subcadena
- subárbol
- sufijo
- matriz de sufijo
- autómata sufijo
- árbol de sufijo
- código superpuesto
- superconjunto
- supersink
- superfuente
- relación simétrica
- lista enlazada simétricamente
- árbol B binario simétrico
- diferencia de conjunto simétrico
- ruptura de simetría
- montón simétrico mínimo máximo
T
- cola
- recursividad de cola
- objetivo
- lógica temporal
- terminal (ver árbol Steiner )
- nodo terminal
- búsqueda ternaria
- árbol de búsqueda ternario (TST)
- búsqueda de texto
- theta
- árbol binario roscado
- árbol roscado
- tridimensional
- clasificación de combinación de tres vías
- ordenación rápida de radix de tres vías
- función construible en el tiempo
- complejidad del tiempo / espacio
- ordenación de base de arriba hacia abajo
- autómata de árbol de arriba hacia abajo
- nodo superior
- orden topológico
- clasificación topológica
- árbol de topología
- función total
- lenguaje totalmente decidible
- problema totalmente decidible
- problema totalmente indecidible
- orden total
- excursión
- torneo
- torres de hanoi
- problema manejable
- transductor
- transición (ver máquina de estados finitos )
- función de transición (de una máquina de estados finitos o máquina de Turing )
- relación transitiva
- clausura transitiva
- reducción transitiva
- transponer búsqueda secuencial
- problema del viajante de comercio (TSP)
- tratar
- árbol
- autómata de árbol
- contracción del árbol
- problema de edición de árbol
- tipo de árbol
- transductor de árbol
- recorrido de árbol
- desigualdad triangular
- gráfico triconectado
- intentar
- función trinaria
- tripartición
- Turbo-BM
- Factor inverso turbo
- máquina de Turing
- Reducción de Turing
- Transductor de turing
- archivo de cuadrícula doble
- bidimensional
- archivo de cuadrícula de dos niveles
- 2-3-4 árbol
- 2-3 árbol
- Algoritmo bidireccional
- lista enlazada bidireccional
- clasificación de combinación bidireccional
U
- función unaria
- Problema ilimitado de la mochila (UKP)
- función incontestable
- problema incontestable
- lenguaje indecidible
- problema indecidible
- gráfico no dirigido
- complejidad de circuito uniforme
- familia de circuito uniforme
- hash uniforme
- matriz uniforme
- Unión
- unión de autómatas
- hash universal
- estado universal
- máquina de Turing universal
- universo
- problema irresoluble
- lista sin clasificar
- matriz triangular superior
V
- cola de prioridad de van Emde Boas
- problema de ruta del vehículo
- Diagrama de Veitch
- diagrama de Venn
- vértice
- colorante de vértice
- conectividad de vértice
- cubierta de vértice
- mapa de visibilidad vertical
- hash virtual
- mapa de visibilidad
- visible (geometría)
- Algoritmo de Viterbi
- VP-árbol
- VRP ( problema de generación de rutas para vehículos )
W
- caminar
- grupo débil
- montón débil
- tipo de pila débil
- árbol de peso equilibrado
- gráfico dirigido y ponderado
- gráfico ponderado
- ventana
- testigo
- modelo de profundidad de trabajo
- eficiente en el trabajo
- preservar el trabajo
- peor de los casos
- costo del peor de los casos
- acceso mínimo en el peor de los casos