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?