O grande
Premessa:
La mia definizione di O grande è:
$ f(x) = O g(n) rArr lim_(x -> oo ) (f(x)/g(x))= k $ (per k intendo una costante)
Quella di o piccolo è:
$ f(x) = o g(n) rArr lim_(x -> oo ) (f(x)/g(x))= 0 $
Detto questo, l'esercizio proposto dal prof è:
è vero che $ (2n^3 + (log (n))n^2) = O (n^2) $ ?
Svolgendo il limite mi viene 0, quindi secondo me non è vero.
$ lim_(x -> oo ) (2n^3 + (log (n))n^2)/n^2 = 0 $
è giusto?
La mia definizione di O grande è:
$ f(x) = O g(n) rArr lim_(x -> oo ) (f(x)/g(x))= k $ (per k intendo una costante)
Quella di o piccolo è:
$ f(x) = o g(n) rArr lim_(x -> oo ) (f(x)/g(x))= 0 $
Detto questo, l'esercizio proposto dal prof è:
è vero che $ (2n^3 + (log (n))n^2) = O (n^2) $ ?
Svolgendo il limite mi viene 0, quindi secondo me non è vero.
$ lim_(x -> oo ) (2n^3 + (log (n))n^2)/n^2 = 0 $
è giusto?
Risposte
Devi fare tendere \(n\) a infinito, non \(x\). Quindi il limite vale \(+\infty\). In ogni caso il risultato è corretto.
Ops, avevo sbagliato a scrivere...
Grazie
Grazie
Ho notato che l'argomento è stato rispostato in Analisi matematica, però ci tengo a precisare che non è un mio errore, queste cose le sto studiando per l'esame di Matematica Discreta.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo