DEV Community

Andreia Zanette
Andreia Zanette

Posted on

Busca sequencial gráfico linear

Busca sequencial em um vetor de dados de 100 a milhão

Cálculo do tempo médio

Com tendência a um gráfico linear, pois a média do tempo não vai variar muito, assim como o desvio padrão que tende a crescer de acordo com o tamanho do vetor e o tempo médio.

Assim, depois de você inicializar o vetor e criar o método, você pode utilizar esse cálculo para gerar o gráfico:

while (i<=100){
i++;
cpu_time_used += cpu_time_used / 100;

   p = p + (VetAleatorio[i] - cpu_time_used);

   comparacoes = sqrt((p * 1)/10);
  // printf("O desvio padrão é  d = %.2f\n", comparacoes);
Enter fullscreen mode Exit fullscreen mode

}

Em um vetor de dados com cerca de 100 dados, você pode fazer a média do tempo e gerar o desvio padrão das comparações.

Assim seu algoritmo já vai dar a solução com o resultado que você precisa, após você percorrer o vetor todo.

Top comments (0)

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

Learn more