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
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…