Ecco perché il bubble sort è così lento

[youtube=http://www.youtube.com/watch?v=lyZQPjUT5B4&w=480]

Nella teoria degli algoritmi di spiega che il bubble sort è uno degli algoritmi di ordinamento meno efficienti, sebbene richieda poca memoria.

Questo video mostra in maniera evidente il motivo per cui è così inefficiente… (via BoingBoing)


Pubblicato

in

,

da

Tag:

Commenti

2 risposte a “Ecco perché il bubble sort è così lento”

  1. Avatar Kazuma
    Kazuma

    Ok, ho rimosso tutti i balli dai miei bubble-sort ed ora sono, effettivamente, più veloci 🙂

    K.

    1. Avatar Luigi Rosa

      E’ incredibile quanto possa essere pesante un collo di bottiglia come la danza!

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *