← Matemática

Corrida de algoritmos de pi

Compare quatro algoritmos de pi sob uma condição claramente comum. O tempo fixo dá a cada algoritmo seu próprio orçamento igual; a meta de casas decimais mede quando cada método atinge pela primeira vez a mesma precisão.

Esta é uma comparação didática executada no seu dispositivo e navegador atuais. Os algoritmos rodam um após o outro, e o orçamento de tempo é aplicado separadamente a cada um. Com quatro algoritmos e 1.000 ms, a execução completa costuma levar cerca de 4 segundos ou mais. A carga do navegador e o agendamento do temporizador podem mudar os tempos, portanto não é um ranking universal.

Para a versão voltada ao aprendizado, comece pelo explorador de aproximação de pi. Esta página serve para comparação lado a lado. Quando precisar de uma cadeia decimal prática no fim, continue no gerador de dígitos de pi.

Outros idiomas 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Português (Brasil) | Français | Italiano
3 passos rápidos
  1. Escolha o modo da corrida, mantenha os quatro algoritmos ligados e execute a meta padrão uma vez.
  2. Veja o card do vencedor e depois compare gráfico e tabela juntos, em vez de ler um número isolado.
  3. Carregue outro exemplo ou copie a URL quando quiser reaproveitar a mesma configuração em aula.

Ajustes para aula: comece com uma corrida completa e depois passe para uma comparação curta por meta de dígitos.

Modo da corrida

Use o mesmo tempo para todos os algoritmos e compare quantos dígitos coincidentes cada um alcança.

Valores menores criam mais pontos no gráfico. Valores maiores reduzem ruído no log e no CSV.

Algoritmos

Mantenha os quatro selecionados para a comparação mais clara. Remova um só quando quiser destacar um contraste específico.

Vencedor
Maior número de dígitos
Mais rápido até a meta
Algoritmos comparados
Modo
Tempo-alvo
Estimativa do vencedor

Gráfico da corrida

O gráfico usa tempo decorrido no eixo x e dígitos coincidentes no eixo y. Ele serve para ler tendência, não para prometer desempenho exato em qualquer dispositivo.

Tabela de comparação

Resultados finais dos quatro algoritmos de pi
Algoritmo Estimativa Erro absoluto Casas decimais coincidentes Iterações Tempo real ms Tempo de cálculo ms Estado

Notas para aula

Preparar fichas e quadro

Quatro métodos e limites da comparação

Os cálculos são executados neste navegador. A URL compartilhada contém apenas as configurações e não inicia a corrida. Consulte a política de privacidade para detalhes da medição do site. (política de privacidade)

O gráfico e o CSV contêm pontos amostrados no intervalo escolhido e um ponto final garantido por algoritmo.

Perguntas frequentes

Os 1.000 ms do tempo fixo são a duração total da corrida?

Não. O orçamento é aplicado separadamente a cada algoritmo selecionado, e eles rodam em sequência. Com quatro algoritmos, 1.000 ms normalmente significam cerca de 4 segundos ou mais no total.

Como são definidos vencedor, empate e meta não atingida?

No tempo fixo, primeiro se escolhe a maior precisão decimal e depois o menor erro absoluto; há empate quando a precisão e o erro de comparação são considerados equivalentes. Na meta decimal, somente algoritmos que chegaram podem vencer; se ninguém chegar, não há vencedor e aparece o método mais próximo.

O que são casas decimais coincidentes?

O 3 inteiro não é contado. O valor mostra quantas casas depois do separador decimal coincidem continuamente com a referência, segundo a regra de arredondamento documentada e até o limite seguro do JavaScript Number.

Erro absoluto 0 significa que o valor matemático exato de pi foi encontrado?

Não. Significa que a estimativa foi arredondada para o mesmo valor de dupla precisão de Math.PI. O erro matemático em relação ao número irracional real não é zero.

Menos iterações sempre significa um algoritmo mais eficiente?

Não. Um termo de Gregory, uma atualização de Machin e um termo de Chudnovsky têm custos e ganhos de informação diferentes. As iterações indicam o avanço dentro de cada método.

Por que Gregory é lento e Chudnovsky é rápido?

Gregory melhora muito pouco por termo, enquanto Chudnovsky foi projetado para acrescentar muitas casas corretas por termo. O tempo real também depende da implementação e do dispositivo.

Outro dispositivo ou navegador terá o mesmo vencedor?

Não necessariamente. CPU, motor do navegador, carga da aba, modo de energia, resolução do temporizador e agendamento podem mudar os tempos. Use a página para estudar tendências, não como ranking universal.

O que é salvo ao parar, compartilhar a URL ou exportar CSV?

Parar cria um snapshot coerente marcado como incompleto. A URL compartilha configurações normalizadas sem iniciar automaticamente. O CSV contém pontos amostrados e uma linha final garantida com o estado de cada algoritmo.

Calculadoras relacionadas