Shell sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: sostituisco {{Infobox Algoritmo}} con {{Algoritmo}} (vedi discussione) |
m WPCleaner v1.30b - Fixed using Wikipedia:Check Wikipedia - Entità con codice nominale (automatico) |
||
Riga 75:
</math>
([[Insertion sort]]) Il caso peggiore dello Shell sort è l'insertion sort base (usando un passo ''h'' = 1), che richiede O(''n''
Una sequenza ''h'' facilmente computabile per lo Shell sort è la [[sequenza di Fibonacci]] (1, 2, 3, 5, 8, 13, 21, ... ) o il suo quadrato (1, 4, 9, 25, 64, ...).
|