Recupero

Dai una definizione di complessità in tempo asintotica

Per ognuno dei problemi/algoritmi seguenti specifica la sua complessità in tempo asintotica

bulletOrdinamento di un file
bulletRicerca in un vettore
bulletRicerca sequenziale in una lista
bulletNumero n-esimo di Fibonacci

Completa le quattro parti della specifica dell'operazione "Incrementa una DATA"

bulletInterfaccia
bulletEffetti
bulletPrerequisiti
bulletEsempi 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

bulletMoltiplica una matrice 2x2 per una costante K
bulletCalcola il valore minimo, medio e massimo all’interno di un file di reali da 0.0 a 100.0.

- ApPuNtIdIuNiNfOrMaTiCo