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

}

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.