analisi con O grande, risultato alternativo

Messaggioda zio_mangrovia » 19/01/2020, 19:49

Data la seguente funzione, confrontare le seguenti funzioni da un punto di vista della complessità:
dire se una è O grande dell'altra ed in caso affermativo trovare la coppia $n_0,c$

F(x):
$3x^2$ x pari
$50x^3$ x dispari

G(x)
$9x^2$ x divisore di 255
$x^3$ altrimenti

La soluzione dice $F$ è $O(G)$ $n_0=256$ , $c=51$

I divisori di 255 sono: 1, 3, 5, 17, 255
Secondo è possibile "giocare" con i valori $n_0,c$ per trovare la soluzione, infatti a me torna $n=1$ e $c=51*17$ e a mio avviso il risultato è corretto. Cosa ne pensate? Ho detto giusto?
zio_mangrovia
Advanced Member
Advanced Member
 
Messaggio: 1000 di 2075
Iscritto il: 13/06/2016, 17:42

Torna a Analisi matematica di base

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite