upload
National Institute of Standards and Technology
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. ...
Combinar dos o más secuencias ordenadas de datos en una sola secuencia ordenada. Definición formal: por razones de simplicidad, deja que la entrada sea dos secuencias, A &#61; (un <sub>1</sub>,..., <sub>n</sub>) y B &#61; (b <sub>1</sub>,..., b <sub>m</sub>), cada uno se clasifican según un orden total, ≤. la salida es una sola secuencia, merge(A,B), que es una permutación ordenada (<sub>1</sub>,..., <sub>n</sub>, b <sub>1</sub>,..., b <sub>m</sub>).
Industry:Computer science
Comparar y swap, si es necesario, pares de elementos en paralelo. Subconjuntos están ordenados luego fusionados.
Industry:Computer science
Comparar y swap, si es necesario, pares de elementos en paralelo. Subconjuntos están ordenados luego fusionados.
Industry:Computer science
Computación basada en efectos mecánicos de quantum, como superposición y enredo, además a las manipulaciones digitales clásicas.
Industry:Computer science
Calcular un árbol de expansión mínimo por principio con cualquier vértice como el árbol actual. En cada paso añadir un borde menos entre cualquier vértice no está en el árbol y cualquier vértice en el árbol. Continuar hasta que se han agregado todos los vértices.
Industry:Computer science
Calcular un mínimo de spanning tree.
Industry:Computer science
Calcular el máximo común divisor de dos enteros y v, expresado en binario. El tiempo de ejecución de la complejidad es O ((log <sub>2</sub> u v) ²) operaciones un poco.
Industry:Computer science
Calcular la potencia de <sup>th</sup> n de una expresión en Θ(log n) pasos repetidamente cuadratura un resultado intermedio y multiplicando acumular un valor por el resultado intermedio cuando sea apropiado.
Industry:Computer science
Calcular el dígito hexadecimal nth de π eficientemente, sin tener que calcular cifras anteriores.
Industry:Computer science
Calcular la similitud de dos cadenas como el número de caracteres que empareja, dividido por el número total de caracteres en las dos cadenas. Matching personajes son ésos en el más largo común subsequence plus, recursivamente, coincidencia de caracteres en la región inigualable a ambos lados de la subsequence más comunes.
Industry:Computer science