Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

cyberops

analise de complexidade algoritmos

Mensagens Recomendadas

cyberops    0
cyberops

Boas,

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?

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora


×

Aviso Sobre Cookies

Ao usar este site você aceita a nossa Política de Privacidade