Wikidata facts
- Instance of
- sorting algorithm
Show 7 more facts
- publication date
- 1887-00-00
- discoverer or inventor
- Herman Hollerith
- copyright status
- public domain
- time of discovery or invention
- 1887-00-00
- Commons category
- Radix sort
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Italiano
Il Radix Sort è un algoritmo di ordinamento per valori numerici interi con complessità computazionale O, dove è la lunghezza dell'array e è la media del numero di cifre degli numeri. Radix sort utilizza un procedimento controintuitivo per l'uomo, ma più facilmente implementabile. Esegue gli ordinamenti per posizione della cifra ma partendo dalla cifra meno significativa. Questo affinché l'algoritmo non si trovi a dovere operare ricorsivamente su sottoproblemi di dimensione non valutabili a priori.
Abstract from DBpedia / Wikipedia · CC BY-SA