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?