In matematica, esistono notazioni per limiti inferiori asintotici, limiti superiori e limiti stretti (entro un fattore costante). Quando si descrive la crescita delle funzioni in generale, è logico che tutte e tre possano essere rilevanti per alcune funzioni o altro.
Nell'analisi dell'algoritmo, la notazione asintotica viene solitamente utilizzata per descrivere la crescita del tempo o dei requisiti di spazio.
Per me, sembra logico che possa essere interessato al massimo, al minimo o ai requisiti previsti. Ignorando i requisiti previsti, potrei essere interessato al limite inferiore del caso migliore (spazio / tempo minimo) o al limite superiore del caso peggiore (spazio / tempo massimo).
Non riesco a immaginare perché dovrei mai essere interessato al limite inferiore del caso peggiore o al limite superiore del caso migliore. Poiché il limite inferiore è una specie di caso migliore e il limite superiore è una specie di caso peggiore, questi sembrano "caso migliore del caso peggiore" e "caso peggiore del caso migliore" non corrispondono a me.
Ma in diverse occasioni, ho avuto risposte a risposte / commenti che suggeriscono che questo potrebbe essere un fallimento dell'immaginazione da parte mia.
Quindi - cos'è che non riesco a immaginare?
Non prenderò in considerazione una dichiarazione sulla falsariga di "è abbastanza comune dire che il limite inferiore del peggiore dei casi dell'algoritmo blah è blah" per rispondere alla domanda, a meno che non dica anche perché la gente si preoccupa.