La notazione asintotica (2) O, W, Q

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Per esempio due funzioni che differiscono per una costante moltiplicativa o additiva in realtà appartengono alla stessa classe.
L'Horowitz definisce anche Teta e Omega.
Rammentare che un polinomio di grado x è O(n alla x).
f(n)=ax*nx+...+a0<=sommatoria coi valori assoluti...