mi potreste dire cosa si fa quando si ricercano le complessità nel caso migliore e nel caso peggiore

E' nel caso peggiore che che devo ricercare l'upper bound??

Per favore fatemi un po di chiarezza