Insertion sort: differenze tra le versioni

Versione delle 12:55, 7 giu 2023

Versione delle 10:05, 9 giu 2023

Riga 4:

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

|struttura dati = [[Array]]

|tempo = O(''n''<supmath>\Theta(n^2)</supmath>)

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

|tempo medio = O(''n''<supmath>\Theta(n^2)</supmath>)

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

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

}}