Pages: [1]   Go Down
Print
Author Topic: Dubbio su esercizio del libro  (Read 561 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
peppe89ct
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 288


very normal people


« on: 22-03-2013, 18:02:58 »

Data l'equazione 1/2 n^2- 3n=theta(n^2)
devo verificare che  c1g(n)<= f(n)<=c2g(n) ovvero che nel mio caso  c1n^2<=1/2 n^2- 3n<=c2n^2.
Come si fanno a stabilire i valori di c1, n0 e c2 per poter verificare la disequazione?
Cioè nel libro ho visto che per n0>=7 , c1<=1/14 e c2>=1/2; la tesi è vera.
Ma tali valori li scelgo arbitrariamente o secondo un criterio ben preciso?
« Last Edit: 22-03-2013, 18:04:56 by peppe89ct » Logged

"Real programmers always confuse Halloween and Christmas 'cause 31oct = 25dec"
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #1 on: 15-04-2013, 13:56:25 »

Basta risolvere il sistema... come puoi vedere, fissato n, sono 2 equazioni in 2 incognite...
Logged
Pages: [1]   Go Up
Print
Jump to: