Alguém pode ajudar nessa duvida ?

Programação C e C++
#1

Implemente os três algoritmos apresentados nos Programas 1.3, 1.4 e 2.8, para obter o
máximo e o mínimo de um conjunto contendo n elementos. Execute os algoritmos para
valores suficientemente grandes de n, gerando casos de teste para o melhor caso, o pior
caso e o caso esperado. Meça o tempo de execução para cada algoritmo com relação aos
três casos desta questão. Comente os resultados obtidos.
Observações: Os programas do livro-texto encontram-se disponíveis em:
1.3: http://www2.dcc.ufmg.br/livros/algoritmos/cap1/codigo/c/1.3-max-min-2.c
1.4: http://www2.dcc.ufmg.br/livros/algoritmos/cap1/codigo/c/1.4-max-min-3.c
2.8: http://www2.dcc.ufmg.br/livros/algoritmos/cap2/codigo/c/2.8-max-min-4.c

#2

Você passou o enunciado, mas a sua dificuldade é qual?

Abraço.

#3

nao consigo entender a questao, vc poderia me ajudar?

#4

Pelo que entendi, você precisa executar os três algoritmos/programas com entradas específicas. Essas entradas são o pior caso, melhor caso e caso médio, e você precisa analisar o algoritmo (ou consultar a documentação deles) para entender quais são esses casos e como gerar esses dados.

Medir o tempo de execução é basicamente anotar o tempo antes de iniciar o algoritmo, depois executá-lo, e depois anotar o tempo de término. Daí você subtrai o tempo inicial do tempo final. Em algoritmo, seria algo assim:

t1 = tempo_inicial();
//aqui você executa o algoritmo
t2 = tempo_final();
duracao = t2 - t1;

A linguagem C permite capturar o tempo atual. Isso poderá lhe ser útil.

Abraço.

1 curtida
#5

Obrigado mesmo, ajudou muito ^^