Shell sort: differenze tra le versioni

Jump to navigation Jump to search
139 byte aggiunti ,  6 anni fa
Complessità computazionale in tempo dell'algoritmo (https://en.wikipedia.org/wiki/Shellsort)
(Complessità computazionale in tempo dell'algoritmo (https://en.wikipedia.org/wiki/Shellsort))
|image=
|data=[[Array]]
|time=dipende dai datiO(''n''<sup>2</sup>)
|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>
|best-time=O(''n'')
|average-time=dipende dai dati
|space=O(''n'')
Utente anonimo

Menu di navigazione