CyberOps
I'm cool cuz I Fold
Boas,
tenho aqui este codigo e estou com algumas duvidas em achas a complexidade disto
ora ainda consigo achar parte:
1 (atribuicaoa do i) + 2n (duas atribuicoes do i++ e j=i n vezes) + (3((n)+(n-1)+(n-2)... (j++, soma=0 e z=i. isto tem q se transformar num somatorio mas n estou a ver como) etc etc)
depois aquele terceiro ciclo for também está a complicar. alguem me consegue ajudar pff?
tenho aqui este codigo e estou com algumas duvidas em achas a complexidade disto
Código:
for(int i=0; i<sequencia.length; i++){
for(int j=i; j<sequencia.length; j++){
soma=0;
for(int z=i; z<j; z++)
soma=soma+sequencia[z];
if(soma==valor)
return qq coisa
}
}
ora ainda consigo achar parte:
1 (atribuicaoa do i) + 2n (duas atribuicoes do i++ e j=i n vezes) + (3((n)+(n-1)+(n-2)... (j++, soma=0 e z=i. isto tem q se transformar num somatorio mas n estou a ver como) etc etc)
depois aquele terceiro ciclo for também está a complicar. alguem me consegue ajudar pff?
Última edição: