The latest articles on DEV Community by Andreia Zanette (@cientistandreia). https://dev.to/cientistandreia https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F1487012%2Fbedf9510-f78f-440b-bb74-246ccbce4f77.jpeg https://dev.to/cientistandreia en Andreia Zanette Sun, 12 May 2024 19:00:20 +0000 https://dev.to/cientistandreia/busca-sequencial-grafico-linear-37b https://dev.to/cientistandreia/busca-sequencial-grafico-linear-37b <p>Busca sequencial em um vetor de dados de 100 a milhão</p> <p>Cálculo do tempo médio </p> <p>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.</p> <p>Assim, depois de você inicializar o vetor e criar o método, você pode utilizar esse cálculo para gerar o gráfico:</p> <p>while (i&lt;=100){<br> i++;<br> cpu_time_used += cpu_time_used / 100;</p> <div class="highlight js-code-highlight"> <pre class="highlight plaintext"><code> p = p + (VetAleatorio[i] - cpu_time_used); comparacoes = sqrt((p * 1)/10); // printf("O desvio padrão é d = %.2f\n", comparacoes); </code></pre> </div> <p>}</p> <p>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.</p> <p>Assim seu algoritmo já vai dar a solução com o resultado que você precisa, após você percorrer o vetor todo.</p> buscasequencial algorithms programmers devops