Quicksort: differenze tra le versioni

Versione delle 17:14, 31 mar 2025

Versione delle 15:23, 1 apr 2025

Riga 5:

| didascalia = Quicksort in esecuzione su una lista di numeri. La linea blu è il valore del [[Pivot (matematica)|pivot]].

| struttura dati = Variabile

| tempo = <math>\ThetaO(n^2)</math>

| tempo medio = <math>\Theta(n\log_2 n)</math> confronti

| tempo migliore = <math>\ThetaOmega(n\log_2 n)</math>

| spazio = Dipende dalle implementazioni

| ottimale = Spesso