Esempi di O(f(n))

• O(1) complessità costante;
• O(n) complessità lineare;
• O(n2) complessità quadratica;
• ...
• O(nlogn) complessità sottolineare;

• Le precedenti sono considerate complessità polinomiali

  • O(kn) complessità esponenziale.