Archives

All Posts Tagged Tag: ‘Algoritmo’

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
Algo1 Icon

Selection Sort: un’ algoritmo per ordinare

0

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 vedremo uno simile: il Selection Sort. Nell’ altro articolo, per spiegare il funzionamento dell’algoritmo, ho utilizzato come esempio l‘ordinamento di una mano a carte. Vorrei modificare l’esempio in modo da …

Read More
Algo1 Icon

InsertionSort: Algoritmo di ordinamento

1

L’ InsertionSort è uno degli algoritmi probabilmente più facili da capire che ci sono: esso si basa praticamente sullo stesso meccanismo che ci porta ad ordinare meccanicamente le carte mentre giochiamo. InsertionSort, dall’ inglese ordinamento per inserimento, funziona infatti così: Stiamo giocando ad un gioco di carte (scala 40 o poker). Peschiamo una carta e la teniamo in mano. Peschiamo …

Read More