Esercizio
Esercizio 2 i=i*2) j=j*2)
Soluzione Il frammento è composto da due parti quasi identiche. L’unica differenza è il modo in cui crescono i contatori. Nella prima parte la crescita è lineare mentre nella seconda è esponenziale. Questo significa che, hai fini della complessità asintotica, il primo blocco di cicli dominerà il secondo che può, quindi, essere ignorato. Il primo blocco presenta due cicli annidati e il numero di iterazioni del ciclo più interno è determinato dal crescere del contatore del ciclo più esterno. In particolare quando viene (1) per la prima volta, (2) esegue 2n cicli. Alla seconda esecuzione di (1), (2) esegue 2n-1 cicli. Perciò quando (1) avrà eseguito n cicli, (1) e (2) in totale avranno eseguito
Esercizio
Soluzione
Esercizio
Soluzione