- Branche: 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 algoritmo di ordinamento 2-pass che è efficiente quando la gamma di chiavi è approssimativamente uguale al numero di elementi e solo i tasti sono ordinati. Il primo passo conta le occorrenze di ogni chiave in una matrice di ausiliaria. Al secondo passaggio va oltre la matrice ausiliaria scrivendo il numero contato di chiavi alla destinazione.
Industry:Computer science
Un algoritmo di ordinamento 2-pass che è efficiente quando l'intervallo di chiavi è approssimativamente uguale al numero di elementi. Al primo passaggio alloca un array di secchi, un secchio per ogni possibile valore di chiave, quindi sposta ogni elemento secchio della sua chiave. Al secondo passaggio va oltre la matrice secchio ogni elemento in movimento al posto successivo nella destinazione.
Industry:Computer science
Un algoritmo di ordinamento 2-pass che è efficiente quando l'intervallo di chiavi è piccolo e ci molti duplicare chiavi. Al primo passaggio conta le occorrenze di ogni chiave in una matrice di ausiliaria, e poi fa una corsa totale quindi ogni entrata ausiliaria è il numero delle precedenti tasti. Al secondo passaggio mette ogni elemento al suo posto finale secondo l'ingresso ausiliario per quella chiave.
Industry:Computer science
Un albero 3 vie, dove ogni nodo lasciato sottoalbero ha tasti a meno della chiave del nodo, ogni sottoalbero medio ha tasti uguali alla chiave del nodo, e ogni sottoalbero destro ha tasti maggiori chiave del nodo. Se la chiave è un multikey (stringa, matrice, elenco, ecc.), la sottostruttura media organizza per il prossima sottochiave (voce di carattere, matrice o elenco, ecc.)
Industry:Computer science
Un algoritmo di cui tempo di esecuzione, f (n), cresce più lentamente rispetto alla dimensione del problema, n, ma solo dà una risposta approssimativa o probabilmente corretta.
Industry:Computer science
Un file griglia equilibrata e nidificati (BANG) è un metodo di accesso punto che divide lo spazio in una griglia nonperiodic. Ogni dimensione spaziale è divisa da un hash lineare. Cellule possono intersecarsi, e punti possono essere distribuiti tra di loro.
Industry:Computer science
Un albero binario di ricerca bilanciato dove l'altezza della due sottoalberi (bambini) di un nodo differisce da solo una. Conversi, inserimento e cancellazione sono O (log n), dove n è il numero di nodi della struttura.
Industry:Computer science
Una sorta di Unione equilibrata k-way che ordina un flusso di dati mediante unioni ripetute. Distribuisce l'ingresso in due flussi leggendo ripetutamente un blocco di input che si inserisce nella memoria, una corsa, l'ordinamento, quindi scrivendolo nel flusso successivo. Quindi ripetutamente fonde i due flussi e mette ciascuno fuse Esegui in uno dei due flussi di output fino a quando c'è un unico output ordinato.
Industry:Computer science
Un albero di ricerca equilibrato in cui ogni nodo ha tra ⌈ 2⌉/m e m i bambini, dove m > 1 è un intero fisso. m è l'ordine. La radice può avere come pochi come 2 bambini. Questa è una buona struttura se gran parte dell'albero è in lenta memoria (disco), poiché l'altezza, e quindi il numero di accessi, possono essere mantenute piccolo, dire uno o due, raccogliendo una grande m.
Industry:Computer science
Un albero di ricerca equilibrato in cui ogni nodo ha tra ⌈ 2⌉/m e m i bambini, dove m > 1 è un intero fisso. m è l'ordine. La radice può avere come pochi come 2 bambini. Questa è una buona struttura se gran parte dell'albero è in lenta memoria (disco), poiché l'altezza, e quindi il numero di accessi, possono essere mantenute piccolo, dire uno o due, raccogliendo una grande m.
Industry:Computer science
