In un mondo ideale, se il tempo di esecuzione di un programma su un singolo processore è $latex t_s$, vorremmo che il tempo per eseguire lo stesso programma su $latex…
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 grande (Big-O in inglese) è probabilmente…
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. Questo algoritmo è divenuto molto famoso,…
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 l’ Insertion Sort, ed oggi ne…
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 ordinare meccanicamente un mazzo di carte…