Comparação de complexidade temporal

Calcule Comparação de complexidade temporal online grátis com a fórmula exata e um exemplo resolvido. Sem cadastro.

Comparação de complexidade temporal

Tamanho da entrada n
Operações por segundo
O(n²) é mais lento que O(n log n) em
50.172vezes
Constantes e cache não são considerados — estimativa pelo número de operações elementaresCalcule Comparação de complexidade temporal online grátis com a fórmula exata e um exemplo resolvido. Sem cadastro.
O(log n)
1.99e-8s
O(n)
0.001s
O(n log n)
0.0199s
O(n²)
1000s

Mais sobre: Comparação de complexidade temporal

O que calcula

A calculadora «Comparação de complexidade temporal» calcula O(n²) é mais lento que O(n log n) em em vezes a partir de 2 parâmetros: tamanho da entrada n, operações por segundo.

Cálculos de TI padrão para desenvolvedores e administradores.

Exemplo de cálculo

Com os parâmetros Tamanho da entrada n = 1.000.000, Operações por segundo = 1.000.000.000 o resultado é 50.172 vezes (Constantes e cache não são considerados — estimativa pelo número de operações elementares).

Como usar

  1. Digite tamanho da entrada n e operações por segundo — cada campo acima é ajustável com um controle deslizante.
  2. O(n²) é mais lento que O(n log n) em (vezes) é calculado automaticamente conforme você digita.
  3. Confira o exemplo abaixo para ver a fórmula aplicada a números reais.
  4. Copie o resultado ou salve esta calculadora nos favoritos.

Calculadoras relacionadas

Perguntas frequentes

Como calcular Comparação de complexidade temporal?
A calculadora de Comparação de complexidade temporal calcula O(n²) é mais lento que O(n log n) em (em vezes) a partir de tamanho da entrada n, operações por segundo. Digite seus valores acima e a fórmula exata é aplicada na hora; abaixo há um exemplo resolvido com números reais.
A calculadora de Comparação de complexidade temporal é gratuita?
Sim. É totalmente gratuita, não exige cadastro, funciona no seu navegador e não envia dados para nenhum servidor.

Mais calculadoras desta categoria

Explore outras ferramentas gratuitas

Cifra de VigenèreCP de PokémonMana de Magic the GatheringÁrvore geradora mínima (Prim/Kruskal)Mochila (DP)Distância de edição (Levenshtein)Distância de Jaro-WinklerSimilaridade do cossenoTF-IDFCoeficiente de silhuetaBorder-radius do CSSLetras para números