Home > Term: sorta di conteggio
sorta di conteggio
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.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Giorgia
- 100% positive feedback