Calculadora de crescimento Big-O (n log n)

Esta ferramenta aplica a relação operações aprox. n log2(n). Utiliza um único valor (Tamanho da entrada) e produz o seguinte resultado: Operações aproximadas. Uma vez que se trata de uma regra determinística e não de uma disposição específica de um país, o resultado nunca muda: os mesmos valores de entrada dão sempre o mesmo resultado, quer esteja a verificar um exercício, a preparar uma configuração ou a validar outra ferramenta. Introduza os seus valores nos campos abaixo e o resultado é atualizado de imediato; pode também partilhar uma hiperligação permanente que preenche previamente o cálculo exato, útil para o ensino, relatórios ou trabalho em equipa. Por exemplo, com Tamanho da entrada = 1 024 o resultado é 10 240, e o exemplo resolvido abaixo mostra cada passo, para que possa acompanhar o cálculo e reproduzi-lo à mão. O método é a forma padrão documentada pela metodologia da CalculatorHub, e a marca acima de cada resultado indica a data da última verificação. Esta ferramenta fornece informação geral e não substitui o aconselhamento profissional nas áreas de engenharia, medicina, finanças ou ciência; verifique sempre os resultados críticos com base na fonte primária e no seu próprio juízo.

Com Tamanho da entrada = 1 024 o resultado é 10 240.

Fórmula: operações aprox. n log2(n). Fonte: a metodologia da CalculatorHub, à data de 2026-07-14.

Operações aproximadas10 240

Aplica-se a: valores de entrada inteiros. Fonte do método: a metodologia da CalculatorHub, verificado a 2026-07-14.

A fórmula

operações aprox. n log2(n)

Exemplo resolvido

Com Tamanho da entrada = 1 024:

  1. operações aprox. n log2(n)
  2. operações aprox. 1 024 log2(1 024)
  3. Operações aproximadas = 10 240

Este exemplo resolvido é um dos testes automatizados de valores de referência que esta calculadora tem de passar antes da publicação.

Pressupostos

  • Os valores de entrada são números inteiros.
  • O resultado é o valor exato de operações aprox. n log2(n); informação geral, não constitui aconselhamento profissional.

Perguntas frequentes

Que fórmula é utilizada?

operações aprox. n log2(n), a forma padrão segundo a metodologia da CalculatorHub.

O resultado muda ao longo do tempo?

Não. É uma regra determinística: os mesmos valores de entrada dão sempre o mesmo resultado.

Fontes oficiais e verificação

Revisto pela equipa da CalculatorHub, editado por James Graham, 2026-07-14. Consulte a nossa metodologia. Informação geral, não constitui aconselhamento profissional.