Medindo o tempo de execução de um dado algoritmo, em C

Algo muito interesante em qualquer LP é medir o tempo de execução de um dado algoritmo. Isso foi um problema que encontramos quando tivemos que medir o tempo de diversos algoritmos de ordenção(em breve uma matéria sobre isso). Como nossa matéria de estrutura de dados se baseia na linguagem C, fizemos em C...

Para medir o tempo em C você precisará de duas variáveis do tipo clock_t. Veja o código:

inicio = clock();
//Coloque qualquer coisa para medir o tempo.
fim = clock();

Para conseguir o tempo você deverá diminuir o fim do início. No entanto, esse valor estará num formato diferente de segundos, para converter você deve dividir a diferença pela variável do pacote time.h. Então o código inteiro ficaria assim:

#include
#include

int main(){
//Variáveis do tipo clock_t.
clock_t inicio, fim;
inicio = clock();
//Coloque qualquer coisa para medir o tempo.
fim = clock();
printf(“Tempo %f”, (fim - inicio) / (float)CLOCKS_PER_SEC ) ;
system(“PAUSE”);
}
Para ver o código identado use este link: http://pastebin.com/f55be30dc

Se quiser o tempo em escalas menor do que segundo, poderá fazê-lo multiplicando CLOCK_PER_SEC por 1000( milisegundos ), etc...
Espero ter ajudado.