--Imparando.net--

Complessita computazionale

La complessità computazionale è il modo con cui gli informatici "misurano" le prestazioni di un algoritmo. La sezione contiene un PDF che vuole essere una semplice introduzione al grande tema della complessità computazionale e un insieme di algoritmi di ordinamento ch ben si offrono a calare in concreto le discussioni teoriche. Detto questo qualcuno potrebbe domandarsi perchè studiare queste cose, poichè potrebbero sembrare distanti dai temi comunemente affrontati dagli informatici "di strada". Non è vero! Conoscere questi argomenti permette di fare alcune considerazioni e avere una consapevolezza maggiore su ciò che si sta programmando che non può che renderci informatici migliori, quindi buono studio

Vai a ...

Bubble sort
Insertion sort adattativo
Insertion sort non adattativo
Merge sort
Ordinamento grafico
Quick sort
Quick sort con stringhe
Relazioni di laboratorio
Selection sort

Altro ...

Esempio verifica.pdf
Complessita.pdf
Licenza Creative Commons
Didattica di Alessandro Bugatti è distribuito con Licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Unported.