What is the translation of " TIME COMPLEXITY " in Portuguese?

• complexidade de tempo
• complexidade temporal

Examples of using Time complexity in English and their translations into Portuguese

Păun et al. improve the time complexity to On2.
Păun et al. melhorou a complexidade de tempo para On2.

Time complexity: O( log⁡ N){\displaystyle O\log N.
Tempo de complexidade: O( log⁡ N){\displaystyle O\log N.

There are two kinds of time complexity results.
Há dois tipos de resultados de complexidade temporal.

The time complexity for searching a B-tree is Olog n.
O tempo de complexidade para a busca em uma árvore B é Olog n.

This text presents a study about the time complexity of determining rkg.
Esse trabalho apresenta um estudo sobre a complexidade de tempo do cálculo de rkg.

The time complexity of the collision attack, in contrast, is 2n/2.
A complexidade de tempo do ataque de colisão é, em contraste, 2 n/ 2{\displaystyle 2^{n/2.

Then there is a complete algorithm which is μ{\displaystyle\mu}-average time complexity.
Então, há um algoritmo que é tem complexidade de tempo μ{\displaystyle\mu}-média.

The time complexity for searching a balanced ternary search tree is Olog n.
O tempo de complexidade para a busca em uma árvore ternária de busca balanceada é Olog n.

An algorithm is said to take linear time, or O(n) time, if its time complexity is On.
Um algoritmo é dito que usa tempo linear, ou tempo O(n), se sua complexidade de tempo é On.

These algorithms have o(mn) time complexity, where m and n are the sizes of the sequences.
Estes algoritmos têm complexidade de tempo o(mn), onde m e n são os tamanhos das sequências.

To show a lower bound of"T"("n") for a problem requires showing that no algorithm can have time complexity lower than"T""n.
Para mostrar um limite inferior de"T"("n") para um problema requer mostrar que nenhum algoritmo pode ter complexidade de tempo menor do que"T""n.

Let us assume that Hf is in this time complexity class, and we will attempt to reach a contradiction.
Vamos assumir que Hf está nesta classe de complexidade de tempo e vamos tentar chegar em uma contradição.

In addition to performance bounds, computational learning theory studies the time complexity and feasibility of learning.
Além dos limites de desempenho, a teoria de aprendizagem computacional estuda a complexidade de tempo e viabilidade de aprendizagem.

Here, complexity refers to the time complexity of performing computations on a multitape Turing machine.
Aqui, a complexidade refere-se à complexidade de tempo de execução de cálculos em uma máquina de Turing multifita.

An enhanced version of the attack can break 9-round DES with 215.8 chosen plaintexts and has a 229.2 time complexity Biham and others, 2002.
Uma versão mais poderosas pode quebrar um DES de nove ciclos com 215.8 textos puros conhecidos com uma complexidade de tempo de 229.2 Biham et al, 2002.

For an n-bit hash, this attack has a time complexity 2n, which is considered too high for a typical output size of n 128 bits.
Para um n-bit hash, este ataque tem a complexidade de tempo igual a 2 n{\displaystyle 2^{n}}, o que é considerado muito alto para uma saída com tamanho típico de 128 bits.

For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication, since it gets the time complexity down to O("n"2.373), where"n" is the number of vertices.
Para grafos densos, usar um algoritmo simples que se baseia na multiplicação de matrizes é mais eficiente, visto que a complexidade de tempo é de O("n"2.373), onde"n" é o número de vértices.

Relation to time complexity==Say that a certain language, formula_16, belongs to the time-complexity class formula_42 for some function formula_17.
Relação com a complexidade de tempo==Digamos que uma certa linguagem, formula_16, pertence a Classe de complexidade de tempo formula_42 para uma função formula_17.

Usually the resource being considered is running time, i.e. time complexity, but it could also be memory or other resource.
Normalmente, o recurso a ser considerado é o tempo de execução, isto é, complexidade do tempo, porém poderia ser também a quantidade de memória usada ou outros recursos.

There are two kinds of time complexity results: Positive results- Showing that a certain class of functions is learnable in polynomial time..
Existe dois tipos de resultados de complexibilidade de tempo: Resultados positivos- Mostrando que uma determinada classe de funções é aprendida em um tempo polinomial.

Existing methods for recognition of rational quadratic forms have exponential time complexity or use approximation that weaken the result reliability.
Os métodos existentes para reconhecimento de formas quadráticas racionais têm complexidade de tempo exponencial ou usam aproximações que deixam o resultado menos confiável.

In order to avoid exponential time complexity caused by such blow-up, advanced unification algorithms work on directed acyclic graphs(dags) rather than trees.
Em ordem para escapar do tempo de complexidade exponencial causado pelo blow-up, algoritmos avançados de unificação trabalham em grafos acíclicos dirigidos em vez de árvores.

In this case, the existence of numerous comparison-sorting algorithms having this time complexity, such as mergesort and heapsort, demonstrates that the bound is tight.
Neste caso, a existência de vários algoritmos de ordenação por comparação tendo esta complexidade de tempo, como o mergesort e o heapsort, mostram que o limite é pouco flexível.

The following table gives the time complexity cost of performing various operations on graphs, for each of these representations, with|V| the number of vertices and|E| the number of edges.
A tabela a seguir fornece o custo em tempo de complexidade de executar várias operações em grafos, para cada uma dessas representações, sendo|V| o número de vértices e|E| o número de arestas.

For n-state DFAs over a k-letter input alphabet, an algorithm by David Eppstein finds a synchronizing word of length at most 11n3/48+ O(n2), and runs in time complexity On3+kn2.
Para AFDs de n estados sob um alfabeto de entrada de k símbolos, um algoritmo de David Eppstein encontrou uma palavra sincronizadora de tamanho no máximo 11n3/48+ O(n2), que roda em complexidade de tempo On3+kn2.

Suppose A{\displaystyle{\mathcal{A}}} is an algorithm whose time complexity, T: I→ N{\displaystyle T: I\to\mathbb{N}} is polynomial on μ{\displaystyle\mu} average.
Suponha que A{\displaystyle{\mathcal{A}}} é um algoritmo cuja complexidade de tempo, T: I→ N{\displaystyle T:I\to\mathbb{N}} é na média polinomial em μ{\displaystyle\mu.

Time complexity: O( j+ log⁡ N){\displaystyle O(j+\log N)} To report the string Ci,…, Ci+ j- 1, find the node u that contains Ci and weight(u)>= j, and then traverse T starting at node u.
Tempo de complexidade: O( j+ log⁡ N){\displaystyle O(j+\log N)} Para reportar a sequência de caracteres Ci,…, Ci+ j- 1, localize o nó u que contém Ci e peso(u)>= je, em seguida, atravesse T iniciando no nó u.

For spanning tree problems, this representation has linear time complexity when applied to network design problems with evolutionary algorithms.
Para problemas de árvore geradora essa representação possui complexidade de tempo linear sendo aplicada em problemas de projeto de redes com algoritmos evolutivos.

Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that each elementary operation takes a fixed amount of time to perform.
A complexidade de tempo é normalmente estimada através da contagem do número de operações elementares realizadas pelo algoritmo, em que uma operação elementar leva uma quantidade de tempo fixo para executar.

However, when array-based strings are used for longer strings, time complexity and memory use for inserting and deleting characters become unacceptably large.
No entanto, quando esta implementação é usada para cadeias mais longas, o tempo, a complexidade e o uso de memória para inserir e eliminar caracteres tornar-se inaceitavelmente grande.