20 Termini
Home > Categorie prodotto > Scienza del computer > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Contributors in Algorithms & data structures
Algorithms & data structures
struttura dati attivo
Scienza del computer; Algorithms & data structures
Una struttura di dati con un processo che esegue operazioni interne per dare il comportamento esterno della struttura di dati di un altro, solitamente più generale, o il thread associato.
pipeline di dividere e conquistare
Scienza del computer; Algorithms & data structures
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 ...
partizione
Scienza del computer; Algorithms & data structures
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à: *∀ ...
archiviazione a spirale
Scienza del computer; Algorithms & data structures
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), è ...
hashing lineare
Scienza del computer; Algorithms & data structures
Una tabella hash dinamica che cresce uno slot in un momento. Ha una famiglia di funzioni hash, h io , dove la gamma di i + 1 h è due volte la gamma di h io . Slot sotto un puntatore, p, sono ...
sorta di bin
Scienza del computer; Algorithms & data structures
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 ...
unshuffle sorta
Scienza del computer; Algorithms & data structures
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 ...
