- 行业: 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 distribuzione di probabilità di accadimento che segue la legge di Zipf.
Industry:Computer science
Un algoritmo di ordinamento di distribuzione che inizia rimuovendo il primo 1/8 di n elementi, ordinandoli (ricorsivamente) e metterli in una matrice. N/8 secchi a cui verrà creato il restante 7/8 degli articoli sono distribuiti. Ogni bucket è quindi ordinati e i secchi sono concatenati.
Industry:Computer science
Una sorta di distribuzione dove gli elementi di input sono inizialmente distribuiti ai diversi secchi basati su un'interpolazione della chiave dell'elemento. Ogni bucket è ordinato, se necessario, e contenuto secchi vengono concatenati.
Industry:Computer science
Una sorta di distribuzione dove gli elementi di input sono inizialmente distribuiti ai diversi secchi basati su un'interpolazione della chiave dell'elemento. Ogni bucket è ordinato, se necessario, e contenuto secchi vengono concatenati.
Industry:Computer science
Una sorta di distribuzione con due fasi. Nella prima fase, gli ingressi sono distribuiti tra code doppiamente finito mantenendo gli elementi in ciascuna coda ordinata e creando una nuova coda quando c'è posto su una coda esistente. La seconda fase è un'Unione ideale in cui l'elemento da rimuovere è determinata tenendo le code in una coda di priorità.
Industry:Computer science
A dividere e conquistare il paradigma in cui risultati parziali da chiamate ricorsive possono essere utilizzati prima di completano le chiamate. La tecnica spesso è utile per ridurre la profondità di un algoritmo.
Industry:Computer science
Una divisione di un set in insiemi non vuoti disgiunti che coprono completamente il set. In altre parole, una partizione P di un insieme S è un insieme di sottoinsiemi con le seguenti proprietà:
*∀ s <sub>io</sub> ∈ P, s <sub>io</sub> ≠ ø
(nessun sottoinsieme è vuoto), <li>∀ s <sub>io</sub>, s <sub>j</sub> ∈ P, io ≠ j → s <sub>ho</sub> ∩ s <sub>j</sub> = ø
(sottoinsiemi sono disgiunti) e <li>U <sub>mi = 1</sub> s <sub>mi</sub> = S
(sottoinsiemi coprono esattamente l'originale).
Industry:Computer science
Una tabella hash dinamica che cresce qualche slot in un momento. Utilizza una funzione di hash, h, con un intervallo (0,1). Per una chiave k, un valore intermedio, x = ⌈ ⌉ S-h (k) + h(k), è computato per trovare la fessura finale, ⌊ d <sup>x</sup> ⌋, dove doppie > 1 è chiamato il fattore di crescita. Per aumentare il numero di slot, aumento S a S' e rivangare eventuali chiavi d ⌊ ⌋ <sup>S</sup>-⌊ d <sup>S'</sup> ⌋-1.
Industry:Computer science
Una tabella hash dinamica che cresce uno slot in un momento. Ha una famiglia di funzioni hash, h <sub>io</sub>, dove la gamma di <sub>i + 1</sub> h è due volte la gamma di h <sub>io</sub>. Slot sotto un puntatore, p, sono stati suddivisi. , Chiave, k, è in slot h <sub>i</sub> (k) se h <sub>io</sub> (k) > p. altrimenti è in h <sub>i + 1</sub> (k). Per mantenere il fattore di carico, p slot può essere split (rimaneggiata con h <sub>i + 1</sub>) e p incrementato. Quando p raggiunge la fine, gli intervalli sono raddoppiati (viene incrementato), e p ricomincia.
Industry:Computer science
Una tabella hash dinamica che cresce uno slot in un momento. Ha una famiglia di funzioni hash, h <sub>io</sub>, dove la gamma di <sub>i + 1</sub> h è due volte la gamma di h <sub>io</sub>. Slot sotto un puntatore, p, sono stati suddivisi. , Chiave, k, è in slot h <sub>i</sub> (k) se h <sub>io</sub> (k) > p. altrimenti è in h <sub>i + 1</sub> (k). Per mantenere il fattore di carico, p slot può essere split (rimaneggiata con h <sub>i + 1</sub>) e p incrementato. Quando p raggiunge la fine, gli intervalli sono raddoppiati (viene incrementato), e p ricomincia.
Industry:Computer science
