[Algoritmi] Miglior Algoritmo

HeroGian
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..

Risposte
hamming_burst
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$

HeroGian
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..

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.