Desafio de Programação (Vale Premio UnderLinux/LinuxMagazine)

Considere os algoritmos A e B a seguir, cuja função é multiplicar dois
números naturais inteiros e positivos:
https://under-linux.org/fotos/scorpi...algoritmoa.jpg

https://under-linux.org/fotos/scorpi...algoritmob.jpg

Considere que a função Impar(X) retorna verdadeiro se X é um número
impar e falso se X é um número par

1) Determine a ordem de complexidade de cada um dos algoritmos.

2) Faça uma tabela e um gráfico que expressem o crescimento de
esforço para cada um dos algoritmos, utilizando no mínimo 6 valores
distintos para N.
Considerando a tabela de esforço abaixo
https://under-linux.org/fotos/scorpi...76-tabela1.jpg

3) Qual dos algoritmos é mais eficiente? Justifique a resposta.

O vencedor ganhará uma assinatura anual da Linux Magazine.
Aguardo suas respostas :)

Já adianto que não sou da área de eng de software... Mas o que agente não faz por uma assinatura da Revista do Linux!!! Ainda não sei porque escolhi Engenharia de Telecom! Devia ter feito Redes ou Computação...

1) Determine a ordem de complexidade de cada um dos algoritmos.
Função de complexidade em relação ao numero de iterações sobre 'Result'. Todos tem ordem de complexidade linear O(n)
Algoritmo A
Melhor caso:
N = 0 ou N < 0, O loop não será executado
f(n)=0
Pior caso:
N > 0, a iteração sobre 'Result' irá ocorrer N vezes
logo: O(n)

Algoritmo B
Melhor caso:
N = 0 ou N < 0, O loop não será executado
f(n)=0
Pior caso:
N > 0, não encontrei uma sequencia que expresse o numero de execuções dado o valor de N, mas segue o numero de execuções de 0 a 30:
[0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4]

2) Faça uma tabela e um gráfico que expressem o crescimento de esforço para cada um dos algoritmos, utilizando no mínimo 6 valores distintos para N.

Obs: Considerando o impar(N) como um expressão relacional

https://under-linux.org/fotos/magnun...180-tabela.jpg

https://under-linux.org/fotos/magnun...9-graficos.jpg

Não consegui diferenciar Repita (Trep), Para (Tpara), Enquanto (Tenq), logo utilizei somente Tenq. Se alguém me explicar posso refazer...

3) Qual dos algoritmos é mais eficiente? Justifique a resposta.

O Algoritmo B é mais eficiente uma vez que possui menores 'tempos de utilização' e executa seu propósito utilizando menos recursos exeto pela análise de expressões relacionais.

Acho que isso...
Até mais...

Magnun, estamos analisando a sua resposta e até amanha vc receberá a confirmação se ganhou ou nao :) Obrigado por participar de nosso primeiro desafio.

[]'s

parangoricotirimirruaru

Citação:

Postado originalmente por lucianogf

parangoricotirimirruaru

hum?!:confused: :stupid: