- Industry: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
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 (n) = ω (g(n)) significa g (n) se convierte en insignificante en comparación con f (n) como n va hasta el infinito. Definición formal: f (n) = ω (g(n)) significa que existe una constante k, para cualquier constante positiva c, tal que cg(n) ≤ 0 < f (n) para todos n ≥ k el valor de k no debe depender de n, pero puede depender de c.
Industry:Computer science
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 (n) = Ω (g(n)) significa que es más que un múltiplo constante de g (n). Definición formal: f (n) = Ω (g(n)) significa que hay positivos constantes c y k, tal que 0 ≤ cg(n) ≤ f (n) para todos n ≥ k. los valores de c y k se deben fijar para la función f y no debe depender de n.
Industry:Computer science
Un total de la función que puede escribirse utilizando únicamente anida condicionales (if-then-else) y fija la iteración (para) los bucles.
Industry:Computer science
Una transformación de un problema a otro que es computable en tiempo polinomial.
Industry:Computer science
Una traducción de un algoritmo de un modelo de computación a otro en el cual el trabajo es el mismo en ambos modelos, dentro de un factor constante.
Industry:Computer science
Un árbol para multidimensionales puntos donde pueden fraccionarse niveles sucesivos a lo largo de diferentes dimensiones.
Industry:Computer science
Un árbol para almacenar cadenas, en el cual los nodos están organizados por subcadenas comunes a dos o más cadenas.
Industry:Computer science
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.
Industry:Computer science
Un árbol en el que cada nodo se divide según un subconjunto de la llave, típicamente un personaje.
Industry:Computer science
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.
Industry:Computer science
