[Algoritmi] complessita asintotica

[processore]

Salve,
devo fare l'esame di algoritmi e mi sono bloccato su questo esercizio

$ T(n)= { ( 3n^2 + 2n + 2nlog n ),( 100n ):} $

T(n) è O(n) = ?
T(n) è O( $ n^2 $ ) = ?
T(n) è $ Omega $ (n) = ?
T(n) è $ Omega $ ($ n^2 $) = ?
T(n) è $ Theta $ (n) = ?
T(n) è $ Theta $ ($ n^2 $) = ?

come faccio a risolvere questo esercizio ?

grazie mille

[apatriarca]

Qual'è la condizione che viene usata per scegliere tra le due diverse espressioni? Si tratta comunque di applicare le definizioni.

Per esempio: la prima sarà falsa perché la prima espressione non è certamente \(O(n)\).