- Sektör: 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. ...
Un algorithme de tri distribution qui commence en enlevant le premier 1/8 les éléments n, triant (récursivement) et les mettre dans un tableau. Cela crée n/8 seaux auxquels les autres 7/8, les articles sont distribués. Chaque seau est ensuite trié et les seaux sont concaténées.
Industry:Computer science
Une sorte de distribution où les éléments d'entrée sont initialement distribués à plusieurs seaux basés sur une interpolation de clé de l'élément. Chaque seau est trié, si nécessaire, et le contenu des seaux est concaténées.
Industry:Computer science
Une sorte de distribution où les éléments d'entrée sont initialement distribués à plusieurs seaux basés sur une interpolation de clé de l'élément. Chaque seau est trié, si nécessaire, et le contenu des seaux est concaténées.
Industry:Computer science
Une sorte de distribution avec deux phases. Dans la première phase, les entrées sont distribuées entre les files d'attente doublement culot gardant les éléments dans chaque file d'attente a ordonné et créer une nouvelle file d'attente lorsqu'il n'y a pas sa place dans une file d'attente existante. La deuxième phase est une fusion idéale dans laquelle l'élément à supprimer est déterminée en gardant les files d'attente dans une file d'attente prioritaire.
Industry:Computer science
A diviser et conquérir le paradigme dans lequel les résultats partiels des appels récursifs peuvent être utilisés avant de terminer les appels. La technique est souvent utile pour réduire la profondeur d'un algorithme.
Industry:Computer science
Une division d'un ensemble dans des ensembles disjoints non vides qui couvrent complètement le jeu. En d'autres termes, une partition P d'un ensemble S est un ensemble de sous-ensembles avec les propriétés suivantes :
*∀ s <sub>i</sub> ∈ P, s <sub>j'ai</sub> ≠ ø
(aucun sous-ensemble n'est vide), <li>∀ s <sub>i</sub>, s <sub>j</sub> ∈ P, i ≠ j → s <sub>j'ai</sub> ∩ s <sub>j</sub> = ø
(sous-ensembles sont disjoints) et <li>U <sub>je = 1</sub> s <sub>j'ai</sub> = S
(sous-ensembles couvrent exactement l'original).
Industry:Computer science
Une table de hachage dynamique qui pousse quelques emplacements à la fois. Il utilise une fonction de hachage, h, avec une gamme de (0,1). Pour une clé, k, une valeur intermédiaire, x = ⌈ S-h (k) ⌉ + rappelons, est calculée afin de trouver l'emplacement final, ⌊ d <sup>x</sup> ⌋, où d > 1 est appelé le facteur de croissance. D'augmenter le nombre de logements, augmentation de S à S' et ressasser des touches de ⌊ d <sup>S</sup> ⌋ à ⌊ d <sup>S'</sup> ⌋-1.
Industry:Computer science
Une table de hachage dynamique qui pousse un emplacement à la fois. Il a une famille de fonctions de hachage, h <sub>i</sub>, où la gamme de h <sub>i + 1</sub> est deux fois la portée de h <sub>j'ai</sub>. Emplacements ci-dessous un pointeur, p, ont été divisés. , Clés, k, est dans un slot h <sub>i</sub> (k) si h <sub>j'ai</sub> (k) > p. sinon il est h <sub>i + 1</sub> (k). Pour maintenir le facteur de charge, la fente p peut être split (rabâché avec h <sub>i + 1</sub>) et p incrémenté. Lorsque p arrive à la fin, les plages sont doublés (i est incrémenté), et p recommence.
Industry:Computer science
Une table de hachage dynamique qui pousse un emplacement à la fois. Il a une famille de fonctions de hachage, h <sub>i</sub>, où la gamme de h <sub>i + 1</sub> est deux fois la portée de h <sub>j'ai</sub>. Emplacements ci-dessous un pointeur, p, ont été divisés. , Clés, k, est dans un slot h <sub>i</sub> (k) si h <sub>j'ai</sub> (k) > p. sinon il est h <sub>i + 1</sub> (k). Pour maintenir le facteur de charge, la fente p peut être split (rabâché avec h <sub>i + 1</sub>) et p incrémenté. Lorsque p arrive à la fin, les plages sont doublés (i est incrémenté), et p recommence.
Industry:Computer science
Un problème d'emplacement installation dans laquelle les points d'alimentation doivent être un sous-ensemble de points à la demande.
Industry:Computer science
