Smoothsort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: parametri del template:Algoritmo in italiano |
m Bot: orfanizzo Heap, come da discussione al Progetto Connettività |
||
Riga 14:
==Analisi==
La lista da ordinare viene divisa in una stringa di [[Heap (informatica)|heap]], ognuna delle quali di dimensione pari ad uno dei [[numero di Leonardo|numeri di Leonardo]] L(n). Il processo di divisione è semplice: i nodi più a sinistra della lista sono divisi nell'heap più grande possibile, ed i rimanenti sono divisi allo stesso modo. Si può dimostrare che:
* qualsiasi lista di qualsiasi dimensione può essere divisa in sezioni di dimensione L(x).
| |||