Archives

Monthly Archive for: ‘maggio, 2016’

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