Determinazione costo computazionale

Salve, ho un seguente dubbio su come calcolare il costo computazionale sul seguente Algoritmo:

    
  for j6=1:length(vettore)
                                     
                                     %se il nodo non è stato trovato vedo i
                                     %nodi adiacenti e li visito
                                     
                                     
                              
                              

                        
                       
                       
                       
                       
                       
                       
                       
                       display(edges2);
                       
                          
                          
  
  
                                
                      
                       
                           
                                %incremento il conta_nodi_sorgenti
                                
                           
                                for j8=1:length(vettore2)
                   

%condizione if 
                                        
                                end 
                                    
                                
                                
                               
  
  
                                    
          
                                    
                                  
 
                                 
                                 
                                 
                                 
                                 
                                 
                                 if conta_inserimento==1
                                
                           
                            
                    for k2=1:vettore3                        
                        
                        for j=1:vettore4

                            
                            
                            
                            
                        if 
                            
%condizione if
                          
                           
                           
%se il nodo sorgente è stato trovato allora incremento il conta_nodo_trovato                           
                        
                         
                          
                            end
                                
                                
                                
                              
                        end
                            
                            

          
          
                        
                 
  end
                                 
                                 
                                               

                                     
                    if conta==0
                          for k3=1:length(vettore4)
                                
                    if conta2==0
                                if carattere(k3)==carattere4
                                 
                            

                                    
                                
                                else
                                    
                              


                          
                                        

                                      
                                        
   
    
    
    %richiamo la stessa funzione
                                    funzione();

                                 end
end   
                                    

                                    
          end 


%chiusura primo ciclo for

Come si calcola il costo computazionale di questo tipo di algoritmo?

La mia idea sarebbe costo=O(vettore4*vettore3*vettore4*vettore) è corretto?

Puoi sistemare il codice eliminando righe inutili?

Originariamente inviato da AntonioG

Puoi sistemare il codice eliminando righe inutili?

for j6=1:length(vettore)
                             
                                for j8=1:length(vettore2)
                   

%condizione if 
                                        
                                end 
                       
                                
                                 if conta_inserimento==1
                                
                           
                            
                    for k2=1:vettore3                        
                        
                        for j=1:vettore4

                            
                            
                            
                            
                        if 
                            
%condizione if
              end
                                
                             
                        end
                     
                 
  end
                                 
                                   
                    if conta==0
                          for k3=1:length(vettore4)
                                
                    if conta2==0
                                if carattere(k3)==carattere4
                               
                                else
     
    
    %richiamo la stessa funzione
                                    funzione();

                                 end
end   
                                    

                                    
          end 


%chiusura primo ciclo for

Come si calcola il costo computazionale di questo tipo di algoritmo?

La mia idea sarebbe costo=O(vettore4*vettore3*vettore4*vettore) è corretto?

Ma lo vedi il codice che posti scusa? Ti sembra leggibile??

Originariamente inviato da AntonioG

Ma lo vedi il codice che posti scusa? Ti sembra leggibile??

for j6=1:length(vettore)
                             
                                for j8=1:length(vettore2)
                   
conta1(i)=j8;
                                        
                                end 
                       
                                
                                 if conta_inserimento==1
                                
                           
                            
                    for k2=1:vettore3                        
                        
                        for j=1:vettore4

                            
                           conta2(j)=j; 
                            
                            
                      
              end
                                
                             
                        end
                     
                 
  end
                                 
                                   
                    if conta(1)==0
                          for k3=1:length(vettore4)
                                
                    if conta2(1)==0
                                if carattere(k3)==carattere4
                               conta2(1)=1;
                                else
     
    
    %richiamo la stessa funzione
                                    funzione();

                                 end
end   
                                    

                                    
          end 


%chiusura primo ciclo for

vorrei solo sapere come si calcola solo il costo all'interno di un ciclo for all'interno di un altro ciclo for e poi all'interno di un altro ciclo for

E io vorrei solo che postassi il codice indentato e corretto in modo da poterlo valutare senza perdere la vista, cosa che non farò ...

Originariamente inviato da AntonioG

E io vorrei solo che postassi il codice indentato e corretto in modo da poterlo valutare senza perdere la vista, cosa che non farò ...

for j6=1:length(vettore)
                             
 for j8=1:length(vettore2)
                   
conta1(i)=j8;
                                        
      end 
                       
                                
  if conta_inserimento==1
                                
for k2=1:vettore3                        
                        
for j=1:vettore4

                            
conta2(j)=j; 
end
                                
                             
   end
                     
                 
  end
  if conta(1)==0
     
for k3=1:length(vettore4)
                                
      if conta2(1)==0
       
if carattere(k3)==carattere4

conta2(1)=1;
                 
else
     
    
  %richiamo la stessa funzione
        
funzione();

     end
end   
                                                      
 end 

%chiusura primo ciclo for

Ora dovrebbe essere chiaro

Originariamente inviato da signfra

for j6=1:length(vettore)
                             
 for j8=1:length(vettore2)
                   
conta1(i)=j8;
                                        
      end 
                       
                                
  if conta_inserimento==1
                                
for k2=1:vettore3                        
                        
for j=1:vettore4

                            
conta2(j)=j; 
end
                                
                             
   end
                     
                 
  end
  if conta(1)==0
     
for k3=1:length(vettore4)
                                
      if conta2(1)==0
       
if carattere(k3)==carattere4

conta2(1)=1;
                 
else
     
    
  %richiamo la stessa funzione
        
funzione();

     end
end   
                                                      
 end 

%chiusura primo ciclo for

Ora dovrebbe essere chiaro

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

Originariamente inviato da signfra

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(vettor e8)*length(vettore7))

E corretto?

AH AH AH!! Portatemi in ospedale...