upload
National Institute of Standards and Technology
Industri: 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. ...
(1) Extras informações para a correção de uma resposta a um problema de decisão pode ser verificada rapidamente. (2) Para qualquer propriedade gráfico P e gráfico G, um certificado para G é um grafo G' tal que G tem propriedade P se e somente se G' tem a propriedade.
Industry:Computer science
(1) Em uma árvore de busca binária, empurrando um nó N para baixo e para a esquerda para equilibrar a árvore. Substitui de certa criança do N N e criança esquerda direita da criança torna-se certo filho do N. (2) Em uma matriz, movendo todos os itens para a próxima localização inferior. o primeiro item é movido para a última localização, que agora é vaga. (3) Em uma lista, retirar a cabeça e a inseri-lo na cauda.
Industry:Computer science
(1) Em uma árvore de busca binária, empurrando um nó N para baixo e para a esquerda para equilibrar a árvore. Substitui de certa criança do N N e criança esquerda direita da criança torna-se certo filho do N. (2) Em uma matriz, movendo todos os itens para a próxima localização inferior. o primeiro item é movido para a última localização, que agora é vaga. (3) Em uma lista, retirar a cabeça e a inseri-lo na cauda.
Industry:Computer science
(1) Em uma árvore de busca binária, empurrando um nó N para baixo e para a direita para equilibrar a árvore. N deixou criança substitui N, e criança direito esquerdo da criança torna-se filho esquerdo do N. (2) Em uma matriz, movendo todos os itens para o local mais próximo. o último item é movido para o primeiro local, que agora é vago. (3) Em uma lista, removendo a cauda e inseri-lo na cabeça.
Industry:Computer science
(1) Em uma árvore de busca binária, empurrando um nó N para baixo e para a direita para equilibrar a árvore. N deixou criança substitui N, e criança direito esquerdo da criança torna-se filho esquerdo do N. (2) Em uma matriz, movendo todos os itens para o local mais próximo. o último item é movido para o primeiro local, que agora é vago. (3) Em uma lista, removendo a cauda e inseri-lo na cabeça.
Industry:Computer science
~
(1) Proporcional. (2) Assintoticamente igual a. Uma medida teórica da execução de um algoritmo, geralmente o tempo ou memória necessária, tendo em conta o problema de tamanho n, que é geralmente o número de itens. Informalmente, dizendo alguns equação f(n) ~ g(n) significa que cresce na mesma taxa como g(n). Mais formalmente, significa que lim <sub>x → ∞</sub> f(x)/g(x) &#61; 1.
Industry:Computer science
(1) A quantidade de tempo necessário para executar um algoritmo. (2) O tempo quando está em execução um programa compilado, versus tempo de compilação.
Industry:Computer science
(1) O maior inteiro que é um divisor de determinado números inteiros positivos. Por exemplo, MDC (30, 42) &#61; 6. (2) Um algoritmo para encontrar o mesmo.
Industry:Computer science
(1) O maior inteiro que é um divisor de determinado números inteiros positivos. Por exemplo, MDC (30, 42) &#61; 6. (2) Um algoritmo para encontrar o mesmo.
Industry:Computer science
(1) A altura de uma árvore. (2) O número de filhos da raiz de uma árvore binomial. (3) O número máximo de filhos de nós em uma árvore B. (4) O número de dados streams, geralmente denotado por ω, em um mesclar multiway.
Industry:Computer science