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

Discussione: Determinazione costo computazionale

  1. #1
    signfra non è in linea Novello
    Post
    7

    Determinazione costo computazionale

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


    codice:
        
      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
    Luogo
    Roma
    Post
    14,843
    Blogs
    5
    Puoi sistemare il codice eliminando righe inutili?
    Avvisi generali e importanti, a pena CHIUSURA thread e/o BAN
    Il crossposting è vietato.
    Le richieste di "pappa pronta" sono vietate.
    Utilizzate i tag CODE per il codice.
    Leggere il Regolamento per chiarimenti PRIMA di creare nuovi thread.
    Utilizzare sempre i PM per comunicare con i moderatori.
    Non mi contattate in PM per problemi di software, usate il forum

  3. #3
    signfra non è in linea Novello
    Post
    7
    Quote Originariamente inviato da AntonioG Visualizza il messaggio
    Puoi sistemare il codice eliminando righe inutili?

    codice:
    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
    Luogo
    Roma
    Post
    14,843
    Blogs
    5
    Ma lo vedi il codice che posti scusa? Ti sembra leggibile??
    Avvisi generali e importanti, a pena CHIUSURA thread e/o BAN
    Il crossposting è vietato.
    Le richieste di "pappa pronta" sono vietate.
    Utilizzate i tag CODE per il codice.
    Leggere il Regolamento per chiarimenti PRIMA di creare nuovi thread.
    Utilizzare sempre i PM per comunicare con i moderatori.
    Non mi contattate in PM per problemi di software, usate il forum

  5. #5
    signfra non è in linea Novello
    Post
    7
    Quote Originariamente inviato da AntonioG Visualizza il messaggio
    Ma lo vedi il codice che posti scusa? Ti sembra leggibile??
    codice:
    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
    Luogo
    Roma
    Post
    14,843
    Blogs
    5
    E io vorrei solo che postassi il codice indentato e corretto in modo da poterlo valutare senza perdere la vista, cosa che non farò ...
    Avvisi generali e importanti, a pena CHIUSURA thread e/o BAN
    Il crossposting è vietato.
    Le richieste di "pappa pronta" sono vietate.
    Utilizzate i tag CODE per il codice.
    Leggere il Regolamento per chiarimenti PRIMA di creare nuovi thread.
    Utilizzare sempre i PM per comunicare con i moderatori.
    Non mi contattate in PM per problemi di software, usate il forum

  7. #7
    signfra non è in linea Novello
    Post
    7
    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ò ...
    codice:
    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
    Quote Originariamente inviato da signfra Visualizza il messaggio
    codice:
    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:


    codice:
    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
    Quote Originariamente inviato da signfra Visualizza il messaggio
    salve vorre determinare il costo computazionale del seguente tipo di algoritmo:


    codice:
    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 Scolaretto
    Post
    361
    AH AH AH!! Portatemi in ospedale...

+ Rispondi al Thread
Pagina 1 di 2 12 ultimoultimo

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi