SHELL SORT

Situazione: v = [2, 4, 10, 12, 14, 16, 20]

• gap vale sempre 1 (coppie adiacenti)

  • v = [2, 4, 10, 12, 14, 16, 20] nessuno scambio nÈ retropropagazione
  • v = [2, 4, 10, 12, 14, 16, 20] nessuno scambio nÈ retropropagazione

• fine algoritmo

Valutazione di complessitý

• difficile da calcolare

• Ë stato stimato un caso medio pari a O(N1.7)

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica