La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Esercizio.

Presentazioni simili


Presentazione sul tema: "Esercizio."— Transcript della presentazione:

1 Esercizio

2 Esercizio 2 i=i*2) j=j*2)

3 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

4 Esercizio

5 Soluzione

6

7 Esercizio

8 Soluzione


Scaricare ppt "Esercizio."

Presentazioni simili


Annunci Google