Eficiência De Algoritmo

[Guest --Rogério --]

:blink: Tenha uma dúvidade em relação a testar se um algoritmo de ordenação é eficênte como eu faço para testar o tempo ?Ex de Quick Sort

[KaKarotto]

Então Rogério, em algumas linguagens tem uma função para você verificar quanto tempo se passa a partir de um certo instante.

Seria algo do tipo:

Início

Variáveis:
tempo_1: tipo float;
tempo_2: tipo float;
tempo_total: tipo float;

Início:

tempo_1=clock();
quicksort();
tempo_2=clock();

tempo_total = ( tempo_2 - tempo_1 );

escreva("O tempo para o algoritmo é:", tempo_total)
Fim

Onde a função clock, retorna às variáveis tempo_1 e tempo_2 o horário da do computador.

Nesse algoritmo que te passei, eu pego o tempo do relogio do computador com a função clock e coloco na variável tempo_1, executo o quicksort e quando o quicksort acaba executo a função clock de novo e pego o novo horário do relogio armazenando na variável tempo_2.

Na variável tempo_total eu só subtraio o valor das duas para saber o tempo transcorrido total. Basta você saber agora que função equivale a funçao clock na linguagem que quer implementar.

Beleza? Era isso mesmo ?

Kelabrassssss

[Guest --Rógerio --]

:blink: Tenha uma dúvidade em relação a testar se um algoritmo de ordenação é eficênte como eu faço para testar o tempo ?Ex de Quick Sort

Valeu