Quickselect: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
ValterVBot (discussione | contributi)
m Implementazione in [[pseudocodice]]: tag source deprecati, replaced: <source lang= → <syntaxhighlight lang=, </source> → </syntaxhighlight>
 
Riga 22:
Se invece si è nel caso peggiore, si ottiene: <math> T(n) = \mathcal{O}(n) + T(n - 1)</math> che ha soluzione [[O-grande|O]](n<sup>2</sup>) in base al [[teorema master]].
 
==Implementazione in [[pseudocodice]]==
<syntaxhighlight lang="text">
algoritmo Quickselect(array A, intero K) -> elemento_array