[Algoritmi] Miglior Algoritmo
Avrei bisogno di una mano ad impostare il seguente esercizio:
"Per quali valori di n il primo algoritmo risulta migliore del secondo?"
Algoritmo 1 $2^(1/2n)$
Algoritmo 2 $64n^2$
pensavo di scrivere la disequazione $2^(1/2n) < 64n^2$ ma non saprei proprio come proseguire..
"Per quali valori di n il primo algoritmo risulta migliore del secondo?"
Algoritmo 1 $2^(1/2n)$
Algoritmo 2 $64n^2$
pensavo di scrivere la disequazione $2^(1/2n) < 64n^2$ ma non saprei proprio come proseguire..
Risposte
il modo più facile è andare a tentativi, es. vai a scalare di potenze di 2 (una scala come un'altra).
$1: sqrt(2) <= 64$
$2: 2 <= 256$
$4: 4 <=1024$
$8: ...$
$16: ...$
$32: 65536 <= 65536$
$1: sqrt(2) <= 64$
$2: 2 <= 256$
$4: 4 <=1024$
$8: ...$
$16: ...$
$32: 65536 <= 65536$
Ok grazie mille! quindi si fa così per risolvere questa tipologia di esercizi.. perchè altrimenti mi era venuto in mente di risolverlo graficamente con uno studio di funzione, però il prof non ci ha mai detto niente di simile quindi non credo..