- 行业: 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. ...
When the problem domain may change, e.g., there may be insertions and deletions.
Industry:Computer science
When two or more items should be kept in the same location, especially in hash tables, that is, when two or more different keys hash to the same value.
Industry:Computer science
A dividir e conquistar o paradigma em que os resultados parciais de chamadas recursivas podem ser usados antes de completar as chamadas. a técnica frequentemente é útil para reduzir a profundidade de um algoritmo.
Industry:Computer science
Uma divisão de um conjunto em conjuntos disjuntos não vazios que cobrem completamente o conjunto. Em outras palavras, uma partição P de um conjunto S é um conjunto de subconjuntos com as seguintes propriedades:
*∀ s <sub>eu</sub> ∈ P, s <sub>eu</sub> ≠ ø
(nenhum subconjunto está vazio), <li>∀ s <sub>eu</sub>, s <sub>j</sub> ∈ P, i ≠ j → s <sub>eu</sub> ∩ s <sub>j</sub> = ø
(subconjuntos são disjuntos) e <li>U <sub>eu = 1</sub> s <sub>eu</sub> = S
(subconjuntos cobrem exatamente o original).
Industry:Computer science
Uma tabela de hash dinâmica que cresce algumas vagas no momento. Usa uma função de hash, h, com um intervalo de (0,1). Para uma chave k, um valor intermediário, x = ⌈ ⌉ de S-h (k) + h(k), é calculado para encontrar o último lugar, d ⌊ ⌋ de <sup>x</sup>, onde d > 1 é chamado fator de crescimento. Para aumentar o número de vagas, aumento de S para S' e refazer qualquer chaves d ⌊ ⌋ <sup>S</sup> ⌊ d <sup>S «</sup> ⌋-1.
Industry:Computer science
Một B-cây của 4, có nghĩa là, bên trong nút có hai, ba hoặc bốn trẻ em.
Industry:Computer science
Một loại thùng nơi các chức năng để xác định các thùng được dựa trên phạm vi của các phím có thể.
Industry:Computer science
İçinde belgili tanımlık orijinal kendisi aynı depolama sıralanmış öğelerden işgal bir sıralama algoritması. Bu algoritmaları o(n) ek bellek muhasebe için kullanabilirsiniz, ancak en öğeler sabit bir dizi her zaman yardımcı bellekte tutulur.
Industry:Computer science
İçinde belgili tanımlık orijinal kendisi aynı depolama sıralanmış öğelerden işgal bir sıralama algoritması. Bu algoritmaları o(n) ek bellek muhasebe için kullanabilirsiniz, ancak en öğeler sabit bir dizi her zaman yardımcı bellekte tutulur.
Industry:Computer science
