Archives

Category Archive for: ‘Algoritmi & Complessità’

Big O Complexity

[Algoritmi] O grande ed altre notazioni importanti

1

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) è probabilmente una delle più importanti in Computer Science: questa indica il caso peggiore del tempo di esecuzione di un algoritmo. Esistono altre notazioni, anch’esse importanti, che indicano ad esempio l’andamento di un algoritmo …

Read More
Patternmatching

Algoritmo di Boyer-Moore per il SSM

0

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, tant’è che non solo è considerato l’ algoritmo più efficiente nel caso comune, ma viene implementato (tutto o in una versione più semplice) nelle funzioni di ricerca degli editor di …

Read More