TIME COMPLEXITY in Portuguese translation

• complexidade de tempo
• complexidade temporal

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

average case complexity refer to three different ways of measuring the time complexity(or any other complexity measure)
o caso médio de complexidade referem-se a três maneiras diferentes de medir a complexidade de tempo(ou qualquer outra medida de complexidade)

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),
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), de vértices.">

Time complexity: O( j+ log⁡ N){\displaystyle O(j+\log N)}
Tempo de complexidade: O( j+ log⁡ N){\displaystyle O(j+\log N)}

Rechberger reported a cryptanalytic attack against Salsa20/7 with a time complexity of 2153, and they reported the first attack against Salsa20/8 with an estimated time complexity of 2251.
and Rechberge reportaram um ataque cryptoanalítico contra o Salsa20/7 com tempo de complexidade de 2153 e reportaram o primeiro ataque contra o Salsa20/8 com um tempo de complexidade estimado em 2251.

The following table gives the time complexity cost of performing various operations on graphs,
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,

The worst-case time complexity for searching a binary search tree is the height of the tree,
O pior caso de tempo de complexidade para a pesquisa em uma árvore binária de busca é a altura da árvore,

abusing terminology, the time complexity is sometimes referred to the mapping TA:
abusando de terminologia, a complexidade de tempo é, algumas vezes, uma referência ao mapeamento TA:'N→'N,

The algorithm has a time complexity of Θ("n" log("n")
The Schönhage-Strassen algorithm, described in 1971 by Schönhage and Strassen, has a time complexity of Θ("n" log("n")

which works surprisingly well in practice; despite having exponential worst-case time complexity it runs on par with the best known polynomial-time algorithms.
apesar de ter pior caso de complexidade de tempo exponencial que anda junto com os mais conhecidos algoritmos de tempo polinomial.

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

Time complexity: O( 1){\displaystyle O(1)}(or O( log⁡ N){\displaystyle O(\log N)} time to compute the root weight)
Tempo de complexidade: O( 1){\displaystyle O(1)}(ou O( log⁡ N){\displaystyle O(\log N)} tempo para calcular a raiz de peso) Uma concatenação pode ser

2{\displaystyle 2\leq a\leq{\frac{( b+1)}{ 2}}} The time complexity for searching an(a,
2≤ a≤( b+ 1) 2{\displaystyle 2\leq a\leq{\frac{(b+1)}{2}}} O tempo de complexidade para o algoritimo de busca em uma árvore(a,

Its worst-case time complexity is O(n2s): each step of the algorithm may be performed in time O(ns)
A complexidade de tempo no pior caso é O( n 2 s){\ displaystyle O( n^{ 2} s)}: cada passo do

Its worst-case time complexity is: each step of the algorithm may be performed in time using a variant of radix sort to reorder the states
A complexidade de tempo no pior caso é: cada passo do algoritmo pode ser executado em tempo usando uma variante de radix sort

The following table summarizes some classes of commonly encountered time complexities.
A tabela a seguir resume algumas classes de complexidade de tempo comumente usadas.

In particular this includes algorithms with the time complexities defined above,
Em particular, isto inclui algoritmos com as complexidades de tempo definidos acima,

it was possible to identify that the agency's methodology makes use of process information related to production, time, complexity of processes, level of computerization
foi possível identificar que a metodologia do órgão faz uso de informações de processo relativas à produção, ao tempo, à complexidade dos processos, ao nível de informatização

Dynamic programming, where the time complexity of a problem can be reduced significantly by using more memory.
Programação dinâmica, onde a complexiade de tempo de um problema pode ser reduzido significantemente usando mais memória.

Its time measure is based on uniform time in a context where this measure is known to underestimate the true time complexity.
A sua medida do tempo é baseada no tempo uniforme num contexto em que esta medida é conhecida a subestimar a complexidade de tempo real.

No similar result is known for the time complexity classes, and indeed it is conjectured that NP is not equal to co-NP.
Não há resultado semelhante no que tange as classes de complexidade de tempo, e inclusive há conjecturas de que NP não é igual a co-NP.