0

Fiz um programa que gera um vetor aleatoriamente e depois o ordena, usando bubble sort, agora tenho que medir o tempo gasto com a ordenação.

2 Respostas 2

3

Você pode calcular o tempo de execução de funções utilizando C++11 com alta precisão utilizando a biblioteca <chrono>. Por ex:

auto inicio = std::chrono::high_resolution_clock::now();
...SEU CÓDIGO AQUI...
auto resultado = std::chrono::high_resolution_clock::now() - inicio;
long long microseconds = std::chrono::duration_cast<std::chrono::microseconds>(resultado).count();

Sendo que você pode substituir std::chrono::microseconds (microsegundos) por std::chrono::milliseconds (milissegundos), std::chrono::seconds (segundos) ou até mesmo std::chrono::nanoseconds (nanosegundos).

2

Voce está usando linux como SO? Para um programa simples como esse eu sugiro que use time ./a.out no terminal, onde a.out é o executavel do seu programa. Esse comando imprime 3 linhas (explicadas bem resumidamente):

  • real: Tempo real do comeco ao fim da execucao;
  • sys: Tempo gasto pelo kernel do sistema no processo de execucao do seu programa;
  • user: Tempo usado no user-mode. É o tempo que seu computador gasta no processo fora do kernel;
1

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .