Shell sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Aggiungo: ko:셸 정렬 |
→Analisi: elimina descrizione scorretta della sequenza di fibonacci |
||
Riga 72:
([[Insertion sort]]) Il caso peggiore dello Shell sort è l'insertion sort base (usando un passo ''h'' = 1), che richiede O(''n''²) confronti e scambi.
Una sequenza ''h'' facilmente computabile per lo Shell sort è la [[Successione_di_Fibonacci|Sequenza di Fibonacci]] (1, 2, 3, 5, 8, 13, 21, ... ),
== Implementazioni ==
| |||