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);
}
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)