Leggendo in rete riguardo la complessità computazionale e le notazioni, ho notato un po' di confusione. C'è gente che dice:
-caso ottimo: O-grande
-caso medio: T-grande
-caso pessimo: O-grande.
Altri dicono che tutte e tre le notazioni possono essere usate sia per il caso ottimo che il medio che il pessimo. Per cui, non si riesci a capire, se qualcuno può dire qual è giusta fra le due, grazie