In un mondo ideale, se il tempo di esecuzione di un programma su un singolo processore è , vorremmo che il tempo per eseguire…
Algoritmi & Complessità
Algoritmi & Complessità
[Algoritmi] O grande ed altre notazioni importanti
Vediamo prima a grandi linee cosa si intende per O grande, e poi ci addentreremo con definzioni un po più formali: La notazione O…
Algoritmi & Complessità
Algoritmo di Boyer-Moore per il SSM
Nel 1977 Robert Boyer e J Moore hanno sviluppato un algoritmo molto efficiente per il String Searching Matching che prende appunto il nome degli autori.…
Algoritmi & Complessità
Selection Sort: Algoritmo di ordinamento
Uno delle aree principali dello studio di algoritmi, si basa sul trovare il modo migliore per ordinare un insieme di oggetti. Abbiamo già visto…
Algoritmi & Complessità
InsertionSort: Algoritmo di ordinamento
L’ InsertionSort è uno degli algoritmi più facili da intuire che ci siano: si basa sullo stesso flusso di pensiero che ci porta ad…