Versione delle 10:56, 24 apr 2018 modifica Botcrux (discussione \| contributi) Bot 3 708 033 modifiche m Bot: orfanizzo Heap, come da discussione al Progetto Connettività ← Differenza precedente		Versione delle 11:02, 24 apr 2018 modifica annulla Botcrux (discussione \| contributi) Bot 3 708 033 modifiche m Bot: orfanizzo Heap, come da discussione al Progetto Connettività, replaced: Heap (informatica) → Heap (struttura dati) Differenza successiva →
Riga 14: ==Analisi== La lista da ordinare viene divisa in una stringa di [[Heap (~~informatica~~struttura dati)\|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).

Smoothsort: differenze tra le versioni