Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

ComplessitÓ degli ordinamenti

Precedente
SUPERIORE
Successiva

Algoritmi ingenui

Sono algoritmi di ordinamento con complessitÓ quadratica: O(n2)

bulletBubble
bulletShaker
bulletSelection
bulletInsertion.

Algoritmi evoluti

Ci sono algoritmi di ordinamento che hanno complessitÓ intermedia: O(n1.2)

bulletShell
bullet...

e altri che hanno complessitÓ minima: O(n*log2n)

bulletMerge
bulletQuick
bulletHeap.

ComplessitÓ degli ordinamenti - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva