Administratie | Alimentatie | Arta cultura | Asistenta sociala | Astronomie |
Biologie | Chimie | Comunicare | Constructii | Cosmetica |
Desen | Diverse | Drept | Economie | Engleza |
Filozofie | Fizica | Franceza | Geografie | Germana |
Informatica | Istorie | Latina | Management | Marketing |
Matematica | Mecanica | Medicina | Pedagogie | Psihologie |
Romana | Stiinte politice | Transporturi | Turism |
Q(g(n)) [2.3.1.a]
Fig.2.3.a. Reprezentarea lui f(n) = Q(g(n))
Cu alte cuvinte pentru orice n > n0 , f(n) este egala cu g(n) in interiorul unui factor constant.
Se spune ca g(n) este o margine asimptotica stransa ('asymptotically tight bound') a lui f(n).
Definitia lui Q necesita ca fiecare membru a lui Q(g(n)) sa fie asimptotic pozitiv, deci f(n) sa fie pozitiv pentru valori suficient de mari ale lui n.
o Pentru aceasta, constantele c1 , c2 si n0 trebuiesc determinate astfel incat, pentru orice n n0 sa fie valabila relatia:
o Se impart membrii inegalitatii cu n2 si se obtine
o Inegalitatea din dreapta este valabila pentru orice n 1 daca il alegem pe c2 1/2.
o Inegalitatea din stanga este valabila pentru orice valoare a lui n 7 daca se alege c1 1/14 .
o Astfel, alegand c1 = 1/14 , c2 = 1/2 si n0 = 7 se poate verifica simplu ca
Acest document nu se poate descarca
E posibil sa te intereseze alte documente despre:
|
Copyright © 2024 - Toate drepturile rezervate QReferat.com | Folositi documentele afisate ca sursa de inspiratie. Va recomandam sa nu copiati textul, ci sa compuneti propriul document pe baza informatiilor de pe site. { Home } { Contact } { Termeni si conditii } |
Documente similare:
|
ComentariiCaracterizari
|
Cauta document |