Complessità computazionale di un algoritmo

di il
1 risposte

Complessità computazionale di un algoritmo

Salve vorre determinare il costo computazionale del seguente tipo di algoritmo:



function prova(A,vettore,vettore2,vettore3,vettore7,vettore8)


%Dato un ciclo for all'inizio


for i=1:length(vettore)



for i2=1:length(vettore2)

conta=1;

end




for i3=1:length(vettore3)




if A(2)==1


%istruzione


for i5=1:length(vettore7)

for i6=1:length(vettore8)

if A(i5)==9
conta=1;

end
if A(i6)==1

conta=2;

end

end
end

end


end

if A(2)==2

%eseguo di nuovo l'istruzione


prova(A,vettore,vettore2,vettore3,vettore7,vettore8)


end

end %chiusura for iniziale

1 Risposte

  • Re: Complessità computazionale di un algoritmo

    signfra ha scritto:


    salve vorre determinare il costo computazionale del seguente tipo di algoritmo:

    
    
    function prova(A,vettore,vettore2,vettore3,vettore7,vettore8)
    
    
    %Dato un ciclo for all'inizio
    
    
    for i=1:length(vettore)
    
    
    
    for i2=1:length(vettore2)
    
    conta=1;
    
    end
    
    
    
    
    for i3=1:length(vettore3)
    
    
    
    
    if A(2)==1
    
    
    %istruzione
    
    
    for i5=1:length(vettore7)
    
    for i6=1:length(vettore8)
    
    if A(i5)==9
    conta=1;
    
    end
    if A(i6)==1
    
    conta=2;
    
    end
    
    end
    end
    
    end
    
    
    end
    
    if A(2)==2
    
    %eseguo di nuovo l'istruzione
    
    
    prova(A,vettore,vettore2,vettore3,vettore7,vettore8)
    
    
    end
    
    end %chiusura for iniziale
    
    Costo O(length(vettore2)+length(vettore3)*(length(vettore8)*length(vettore7))

    E corretto?
Devi accedere o registrarti per scrivere nel forum
1 risposte