Skip to main content
removeu 33 caracteres do conteúdo
Fonte Link
Fábio Morais
  • 1,5mil
  • 2
  • 11
  • 30

A maneira correta de comparar 2 vetores é pegar na posiçao i do 1º vetor e comparar com todas as posiçoes do 2º vetor.

for(i = 0; i < 3; i++){
 
    for(j = 0; j < 3;j++3; j++){
 
        if(vetor[i] == vetor1[j]){
 
            vetoresIguais++;
            break;
        }
    }
}

Este algoritmo é O(N^2), provavelmente existe uma solução mais rapida, mas esta é facil de perceber


Ex:

V1 |10,5,2|

V2 |5,6,10|

Pegamos nos elementos do V1 e comparamos com todos do V2

1º iteração: 10 é igual a 5? Não (i=0, j=0)

2º iteração: 10 é igual a 6? Não (i=0, j=1)

3º iteração: 10 é igual a 10? Sim (i=0, j=2)

Depois pegamos no 5 e fazemos o mesmoDepois pegamos no 5 e fazemos o mesmo

1º iteração: 5 é igual a 5? Sim(i=1, j=0)

break (paramos o ciclo do J e seguimos para a proxima iteraçao de I)

Pegamos no 2

1º iteração: 2 é igual a 5? Não (i=2, j=0)

2º iteração: 2 é igual a 6? Não (i=2, j=1)

3º iteração: 2 é igual a 10? Não (i=2, j=2)

...etc

A maneira correta de comparar 2 vetores é pegar na posiçao i do 1º vetor e comparar com todas as posiçoes do 2º vetor.

for(i = 0; i < 3; i++){
 
    for(j = 0; j < 3;j++){
 
        if(vetor[i] == vetor1[j]){
 
            vetoresIguais++;
        }
    }
}

Este algoritmo é O(N^2), provavelmente existe uma solução mais rapida, mas esta é facil de perceber


Ex:

V1 |10,5,2|

V2 |5,6,10|

Pegamos nos elementos do V1 e comparamos com todos do V2

1º iteração: 10 é igual a 5? Não (i=0, j=0)

2º iteração: 10 é igual a 6? Não (i=0, j=1)

3º iteração: 10 é igual a 10? Sim (i=0, j=2)

Depois pegamos no 5 e fazemos o mesmo

1º iteração: 5 é igual a 5? Sim(i=1, j=0)

...etc

A maneira correta de comparar 2 vetores é pegar na posiçao i do 1º vetor e comparar com todas as posiçoes do 2º vetor.

for(i = 0; i < 3; i++){
    for(j = 0; j < 3; j++){
        if(vetor[i] == vetor1[j]){
            vetoresIguais++;
            break;
        }
    }
}

Este algoritmo é O(N^2), provavelmente existe uma solução mais rapida, mas esta é facil de perceber


Ex:

V1 |10,5,2|

V2 |5,6,10|

Pegamos nos elementos do V1 e comparamos com todos do V2

1º iteração: 10 é igual a 5? Não (i=0, j=0)

2º iteração: 10 é igual a 6? Não (i=0, j=1)

3º iteração: 10 é igual a 10? Sim (i=0, j=2)

Depois pegamos no 5 e fazemos o mesmo

1º iteração: 5 é igual a 5? Sim(i=1, j=0)

break (paramos o ciclo do J e seguimos para a proxima iteraçao de I)

Pegamos no 2

1º iteração: 2 é igual a 5? Não (i=2, j=0)

2º iteração: 2 é igual a 6? Não (i=2, j=1)

3º iteração: 2 é igual a 10? Não (i=2, j=2)

...etc

Fonte Link
Fábio Morais
  • 1,5mil
  • 2
  • 11
  • 30

A maneira correta de comparar 2 vetores é pegar na posiçao i do 1º vetor e comparar com todas as posiçoes do 2º vetor.

for(i = 0; i < 3; i++){

    for(j = 0; j < 3;j++){

        if(vetor[i] == vetor1[j]){

            vetoresIguais++;
        }
    }
}

Este algoritmo é O(N^2), provavelmente existe uma solução mais rapida, mas esta é facil de perceber


Ex:

V1 |10,5,2|

V2 |5,6,10|

Pegamos nos elementos do V1 e comparamos com todos do V2

1º iteração: 10 é igual a 5? Não (i=0, j=0)

2º iteração: 10 é igual a 6? Não (i=0, j=1)

3º iteração: 10 é igual a 10? Sim (i=0, j=2)

Depois pegamos no 5 e fazemos o mesmo

1º iteração: 5 é igual a 5? Sim(i=1, j=0)

...etc