[Teoria] Stima di un'equazione di ricorrenza

[Patras1]

Salve!
Ho difficoltà nel calcolo della stima asintotica del seguente esercizio:
[img]http://i.imgur.com/Ryo5Ipi.png?1[/img]
In sostanza la soluzione è grandina quindi ve la riassumo (tralasciamo il caso costante):
La prima equazione è $O(n)$. La seconda equazione è $\Omega(\sqrt(n))$ e la terza ovviamente è $\Theta(\log n)$

Poi la soluzione finale: io concordo a parte l'ultimo punto cioè la stima asintotica complessiva:
[img]http://i.imgur.com/idhDmka.png?1[/img]

Cioè $T(n)=O(n)$ e $T(n)=\Omega(n)$
Ma se c'è il caso del logaritmo (per non dire che c'è anche la radice) come fa a essere $\Omega(n)$? sarà $\Omega(\log n)$ no?

[apatriarca]

Sì, concordo con te e i commenti nella soluzione sembrano suggerire la stessa conclusione. Credo quindi che si trattasse di un errore nello scrivere la soluzione.

[Patras1]

Grazie! è che ho poca pratica con le stime asintotiche e ho appena iniziato a esercitarmi