RecuperoDai una definizione di complessità in tempo asintotica Per ognuno dei problemi/algoritmi seguenti specifica la sua complessità in tempo asintotica
| Ordinamento di un file |
| Ricerca in un vettore |
| Ricerca sequenziale in una lista |
| Numero n-esimo di Fibonacci |
Completa le quattro parti della specifica dell'operazione "Incrementa una DATA"
| Interfaccia |
| Effetti |
| Prerequisiti |
| Esempi d'uso |
Descrivi gli effetti delle operazioni
Pop(X, Y); Accoda(P, Q);
Cosa succede se si usa
Reset(F);ed F esiste? ... Non esiste? ...
Cosa succede se viene eseguita la sequenza
Write(F, X);
Seek(F, FilePos(F)-1);
Write(F, Y);
Realizza un sottoprogramma risolutivo che
| Moltiplica una matrice 2x2 per una costante K |
| Calcola il valore minimo, medio e massimo all’interno di un file di reali da 0.0 a 100.0. |
|