+ Rispondi al messaggio
Pagina 1 di 2 12 ultimoultimo
Visualizzazione dei risultati da 1 a 10 su 11

Determinazione costo computazionale

  1. #1
    signfra non  in linea Novello
    Post
    7
    Like Inviati  
    0
    Like Ricevuti  
    0
    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?

  2. #2
    L'avatar di AntonioG
    AntonioG non  in linea Moderatore Globale Ultimo blog: Commodore 64 e Codemotion
    Post
    17,491
    Blogs
    5
    Like Inviati  
    6
    Like Ricevuti  
    34
    Puoi sistemare il codice eliminando righe inutili?
    ℹ️ Leggi di pi su AntonioG ...

  3. #3
    signfra non  in linea Novello
    Post
    7
    Like Inviati  
    0
    Like Ricevuti  
    0
    Quote Originariamente inviato da AntonioG Visualizza il messaggio
    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?

  4. #4
    L'avatar di AntonioG
    AntonioG non  in linea Moderatore Globale Ultimo blog: Commodore 64 e Codemotion
    Post
    17,491
    Blogs
    5
    Like Inviati  
    6
    Like Ricevuti  
    34
    Ma lo vedi il codice che posti scusa? Ti sembra leggibile??
    ℹ️ Leggi di pi su AntonioG ...

  5. #5
    signfra non  in linea Novello
    Post
    7
    Like Inviati  
    0
    Like Ricevuti  
    0
    Quote Originariamente inviato da AntonioG Visualizza il messaggio
    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

  6. #6
    L'avatar di AntonioG
    AntonioG non  in linea Moderatore Globale Ultimo blog: Commodore 64 e Codemotion
    Post
    17,491
    Blogs
    5
    Like Inviati  
    6
    Like Ricevuti  
    34
    E io vorrei solo che postassi il codice indentato e corretto in modo da poterlo valutare senza perdere la vista, cosa che non far ...
    ℹ️ Leggi di pi su AntonioG ...

  7. #7
    signfra non  in linea Novello
    Post
    7
    Like Inviati  
    0
    Like Ricevuti  
    0
    Quote Originariamente inviato da AntonioG Visualizza il messaggio
    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

  8. #8
    signfra non  in linea Novello
    Post
    7
    Like Inviati  
    0
    Like Ricevuti  
    0
    Quote Originariamente inviato da signfra Visualizza il messaggio
    
    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
    

  9. #9
    signfra non  in linea Novello
    Post
    7
    Like Inviati  
    0
    Like Ricevuti  
    0
    Quote Originariamente inviato da signfra Visualizza il messaggio
    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?

  10. #10
    Dev-01 non  in linea Scribacchino
    Post
    540
    Like Inviati  
    2
    Like Ricevuti  
    0
    AH AH AH!! Portatemi in ospedale...

+ Rispondi al messaggio
Pagina 1 di 2 12 ultimoultimo

Potrebbero interessarti anche ...

  1. Articolo: [VB(A)] Determinazione Festivo
    Da @Alex nel forum Microsoft Word
    Risposte: 2
    Ultimo Post: 11-03-2016, 13:09
  2. VB2008 - CAD: Determinazione punti notevoli
    Da Gandalfrank nel forum Visual Basic .Net
    Risposte: 0
    Ultimo Post: 27-10-2009, 22:28
  3. Problemi con Funzione Determinazione Festivo
    Da mr_giacomo nel forum Microsoft Word
    Risposte: 2
    Ultimo Post: 09-09-2009, 13:44
  4. Determinazione tipo di trasformazione ...
    Da PcHelp nel forum Visual Basic 6
    Risposte: 6
    Ultimo Post: 12-06-2008, 09:06
  5. [C/C++] Complessit computazionale
    Da buscejo nel forum C/C++
    Risposte: 1
    Ultimo Post: 08-04-2005, 15:56