Complessità e ricorsione

Dovendo giudicare una parte di codice di programmazione quali criteri adotteresti? 1… 2... 3...

Il problema “Individuare il valore minimo in un vettore” che complessità ha? … E se il vettore è ordinato? …

Stabilisci una classifica per le prestazioni degli algoritmi con complessità in tempo

T1(n)=20n+10, T2(n)=2n2, T3(n)=200+n, T4(n)=2n2+100n, T5(n)=20log2n+300, T6(n)=10log2n+n2+20n

per n=8: ... e per n “molto” grande: ...

Inserisci le cifre della tua data di nascita nel vettore V[-, -, -, -, -, -] e poi analizza il codice seguente

Procedure YYYY(Var V: Vettore; N: Integer);Begin if(N > 0) then begin writeln(V[N]); YYYY(V, N-1); end;End;
YYYY(V, 6);
Come si comporta? Cosa visualizza? Quanto tempo impiega? Quanto tempo impiega al variare del parametro N?
Analizza il codice seguente
Function XXXX(N, R: LongInt): LongInt;Begin if(N < 2) then XXXX:=R Else XXXX:=XXXX(N-2, R+1);End;
Write(XXXX(10, 0));
Come si comporta? Cosa visualizza? Quanto tempo impiega? Quanto tempo impiega al variare del parametro N?

- ApPuNtIdIuNiNfOrMaTiCo