Ir ao conteúdo
  • Cadastre-se

Tempo de cálculo


Vinicius55coelho

Posts recomendados

Estou envolto com o seguinte problema: gostaria de saber quanto tempo um algoritmo leva para listar todos os números de uma certa ordem de grandeza. Por exemplo, se temos um número de ordem de grandeza de 10^50, sabemos que há 9*10^50 números de 51 dígitos, que pertencem a essa ordem (a de 10^50). Daí a questão: quanto tempo seria necessário para calcular esses 9*10^50 números?

Generalizando:

Dado uma ordem de grandeza de 10^b, que possui 9*10^b números dessa ordem, quanto tempo o algoritmo levaria para listar esses números?

Teria como relacionar isso em uma fórmula em função de “b”(da ordem de grandeza) para encontrarmos “t”(tempo)?

Alguém sabe como fazer alguma estimativa?

Link para o comentário
Compartilhar em outros sites

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

Ebook grátis: Aprenda a ler resistores e capacitores!

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!