Insertion sort: differenze tra le versioni

Versione delle 10:05, 9 giu 2023

Versione delle 10:07, 9 giu 2023

Riga 4:

|didascalia = Esempio di ordinamento di una lista di numeri casuali.

|struttura dati = [[Array]]

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

|tempo migliore = <math>\ThetaO(''n'')</math>

|tempo medio = <math>\ThetaO(''n^''<sup>2)</mathsup>)

|spazio = <math>\ThetaO(''n'')</math> totale<br /><math>\ThetaO(''1'')</math> ausiliaria

|ottimale = Sì (nel caso di inserimento di alcuni valori in una lista quasi ordinata) altrimenti No

}}