[Algoritmi]Notazione da usare con caso ottimo,medio,pessimo

[andreflex]

Salve ragazzi sto studiando algoritmi e strutture dati e vorrei capire che notazione usare per esprimere la complessità dell'algoritmo.
Da ciò che ho capito O indica un limite superiore dell'algoritmo,cioè non si comporterà mai meglio di così, e questo lo posso usare per indicare il caso ottimo;
Omega indica invece un limite inferiore quindi l'algoritmo non si comporterà mai peggio di così e questa notazione andrebbe bene per indicare il caso pessimo;
invece per ciò che riguarda il caso medio? Non riesco a capire con che notazione esprimerlo (sempre se ciò che ho detto prima è corretto e non ho detto solo cavolate),ho pensato theta perchè alla fine il risultato della sommatoria dovrebbe indicare come si comporta generalmente l'algoritmo e quindi asintoticamente indica che segue quell'andamento,ma tutto questo ragionamento è giusto oppure no?

[good91]

Credo che ti stai confondendo un po,

Caso pessimo: $ O $
Caso medio: \(\displaystyle \Theta \)
Caso ottimo: \(\displaystyle \Omega \)

Convenzionalmente si utilizza sempre $ O $, in quanto donota la reale complessità di algoritmo, eccetto in casi particolari o specificatamente richiesti.

Ciao!