Ciao a tutti,
mi scuso innanzitutto se questo thread risulta OT, ma non sapevo in che altra sezione postarlo.
Veniamo al dunque: avrei bisogno di un vostro piccolo aiuto per cercare di capire la cosidetta notazione asintotica che tanto serve per vedere il costo di un algoritmo.
Tutto quello che so su questa notazione è che si lavora con 3 simboli: O, omega e teta.
Ma a che servono?
Come li calcolo?
Una curiosità: molto spesso quando leggo alcuni algoritmi vedo che il loro costo è logn. Ma sto benedetto logaritmo, da dove cavolo salta fuori?
Come avrete capito sto un po' a terra su questo argomento.
Potreste darmi una mano?
Grazie