Quickselect: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
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
<syntaxhighlight lang="text">
algoritmo Quickselect(array A, intero K) -> elemento_array
| |||