Quickselect: differenze tra le versioni

Versione delle 17:08, 19 set 2017

Versione attuale delle 14:55, 19 giu 2023

(Una versione intermedia di un altro utente non mostrate)

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²) in base al [[teorema master]].

==Implementazione in [[pseudocodice]]==

<sourcesyntaxhighlight lang="text">

algoritmo Quickselect(array A, intero K) -> elemento_array

Riga 39:

altrimenti restituisci x

</syntaxhighlight>

</source>

{{portale|informatica}}