O(f(n))

• Una funzione g(n) è detta appartenere alla classe di funzioni O(f(n)) o essere di ordine f(n) quando è possibile individuare due costanti c0 e n0 tali per cui vale:

• g(n)<c0f(n) per tutti gli n>n0