Pages: [1]   Go Down
Print
Author Topic: Dubbio dimostrazione  (Read 665 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Fra83
Apprendista Forumista
**
Offline Offline

Posts: 213



« on: 07-04-2011, 10:46:33 »

Salve, devo dimostrare che 2n^2=O(n^2). Cioè, dalla definizione di O(g(n)) ho che 2n^2<=cn^2. Quindi dovrebbe venire così:  2n^2<=cn^2--->2n^2/n^2<=c--->  c>=2. E' corretto? Il mio dubbio è se all'inizio bisogna  ignorare la costante di n^2 e quindi procedere diversamente...Grazie a chiunque risponda
Logged
Fra83
Apprendista Forumista
**
Offline Offline

Posts: 213



« Reply #1 on: 12-04-2011, 08:02:40 »

 
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #2 on: 17-04-2011, 16:12:05 »

Io farei così, ho:

2n^2\leq c n^2

La scrivo al contrario cioè:

cn^2\geq 2n^2

c\geq \frac{2n^2}{n^2}

c\geq 2

Sembra corretta..

P.S cerchiamo di usare il Latex code.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: