Complessità e ricorsione
- La complessità degli algoritmi si occupa □ dell’interfaccia utente □ del tempo di esecuzione □ dello spazio di memoria occupato □ della comprensibilità.
- Per ognuna delle funzioni di complessità seguenti indica la complessità asintotica corrispondente e la sua posizione in un’ipotetica classifica:
 | T1= 200*log2n+10*n2 |
| T2= 200*log2n+10 |
| T3= 200*n2+10*2n |
| T4= 200+10*n. |
Scrivi un metodo risolutivo a tua scelta per la ricerca in un vettore di 8 interi contenente la tua data di nascita.
| Descrivi i passi per la ricerca della chiave 7. |
Disegna l’albero delle chiamate per il problema della torre di Hanoi con 3 dischi.
| Cosa significa che si tratta di un problema intrinsecamente esponenziale? |
Scrivi il metodo risolutivo ricorsivo per il calcolo del fattoriale e commenta
| le singole istruzioni |
| il suo comportamento per n=4. |
Quali sono i vantaggi del passaggio dalla complessità in tempo alla complessità in tempo asintotica.
|