Professional Documents
Culture Documents
Complessita Degli Algoritmi
Complessita Degli Algoritmi
tsomma_array(N) = 1 + 1 + (N+1) + N + N + 1 = 3N + 4
toccorrenze(N) = 3N+K+4
N è la lunghezza di a
K è il numero di elementi di x che sono uguali a v (0≤K≤N)