Quickselect: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Botcrux (discussione | contributi)
m Bot: Markup immagini (v. richiesta)
fix cat +F
Riga 1:
{{F|informatica|agosto 2014}}
[[Immagine:Partition example.svg|thumb|upright=0.8|Esempio di partizionamento]]In [[informatica]], '''quickselect''' è un [[algoritmo]] randomizzato ricorsivo che trova il k-esimo elemento di un [[array]] disordinato di grandezza ''n'' eseguendo [[O-grande|O]](n<sup>2</sup>) confronti nel caso peggiore e [[O-grande|O]](n) nel caso atteso. Si basa sull' algoritmo [[Quicksort]].
 
Riga 31 ⟶ 32:
{{portale|informatica}}
 
[[Categoria:Algoritmi di ordinamento]]