Shell sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Complessità computazionale in tempo dell'algoritmo (https://en.wikipedia.org/wiki/Shellsort) |
|||
Riga 3:
|image=
|data=[[Array]]
|time=
|best-time=O(''n'' log<sub>2</sub> ''n'')<ref>{{cite web|title=Shellsort & Comparisons|url=http://www.cs.wcupa.edu/rkline/ds/shell-comparison.html}}</ref>
|average-time=dipende dai dati
|space=O(''n'')
| |||