What is the translation of " A BINARY SEARCH " in Portuguese?

• de busca binária
• uma pesquisa binária

Examples of using A binary search in English and their translations into Portuguese

In the second stage, a binary search is performed on this range.
Na segunda etapa, uma busca binária é realizada neste intervalo.

We propose a method where a sequence of set packing feasibility problems are solved, in o(log n) iterations with a binary search procedure.
Propomos um método em que uma sequencia de problemas de set packing de viabilidade é resolvida, emo(log n) iterações com o procedimento de busca binária.

That Ken doll probably thinks traversing a binary search tree runs in the order of"n," instead of"log n." Idiot!
Deve pensar que uma árvore de procura binária funciona na razão de N em vez de log N. Idiota!

Unlike a binary search tree, no node in the tree stores the key associated with that node; instead, its position in the tree defines the key with which it is associated.
Ao contrário de uma árvore de busca binária, nenhum nó nessa árvore armazena a chave associada a ele; ao invés disso, ela é determinada pela sua posição na árvore.

If not, one can find the maximum flow by performing a binary search on d{\displaystyle d.
Se não, você pode fazer uma busca binária em d{\displaystyle d.

As the second stage is simply a binary search, it takes O(log n) where n is the size of the interval being searched..
Como a segunda fase é simplesmente uma pesquisa binária, leva-se O(log n), onde n é o tamanho do intervalo que está sendo pesquisado.

The position into which each number should be inserted is uniquely determined by a binary search in the tree formed by the previous numbers.
A posição em que cada número deve ser inserido é exclusivamente determinada por uma busca binária na árvore formada pelos números anteriores.

The bisect command does a binary search through your commit history to help you identify as quickly as possible which commit introduced an issue.
O comando bisect faz uma pesquisa binária em seu histórico de commits para ajudar você a indentificar o mais rápido possível qual commit inseriu o erro.

Each node stores a single character and the tree itself is ordered the same way a binary search tree is, with the exception of a possible third node.
Cada nó armazena um único caractere, e a árvore em si é ordenada da mesma forma que uma árvore binária de busca é, com a exceção do possível terceiro nó.

Most operations on a binary search tree(BST) take time directly proportional to the height of the tree, so it is desirable to keep the height small.
A maioria das operações em uma árvore binária de busca(BST) leva um tempo diretamente proporcional à altura da árvore, por isso, é desejável manter a altura pequena.

It is not easy to see how to use a trapezoidal decomposition for point location, since a binary search similar to the one used in the slab decomposition can no longer be performed.
Não é fácil ver como usar uma decomposição trapezoidal para localização do ponto, já que a pesquisa binária semelhante a utilizada na decomposição em fatias não pode mais ser realizada.

There are numerous ways to implement this with the most common being to determine a range that the search key resides in and performing a binary search within that range.
Existem várias maneiras de se implementar este algoritmo, sendo a mais comum determinar um intervalo em que a chave de pesquisa reside e realizar uma busca binária dentro desse intervalo.

The B-tree is a generalization of a binary search tree in that a node can have more than two children.
A árvore B é uma generalização de uma árvore de pesquisa binária em que um nó pode ter mais que dois filhos.

Note that, as shown in the graphic, there is no implied ordering between siblings or cousins and no implied sequence for an in-order traversal as there would be in, e.g., a binary search tree.
Observe que, conforme mostrado no gráfico, não há ordenação implícita entre irmãos ou primos e nenhuma sequência implícita para um percurso em ordem como haveria, por exemplo, uma árvore de pesquisa binária.

In addition to the requirements imposed on a binary search tree the following must be satisfied by a red-black tree: Each node is either red or black.
Além dos requisitos ordinários impostos pelas árvores de busca binárias, as árvores rubro-negras tem os seguintes requisitos adicionais: Um nó é vermelho ou preto.

Java offers the interface to support sets(with the class implementing it using a hash table), and the sub-interface to support sorted sets with the class implementing it using a binary search tree.
Java oferece a interface para suportar conjuntos(com a classe implementando-a, usando uma tabela hash), e a subinterface para suportar conjuntos ordenados com a classe implementando-a, usando uma árvore de pesquisa binária.

Then, in the obtained layer for each monotone sequence using a binary search we find a triangle, in the projection of which lies the point in the projection plane.
Em seguida, na camada obtida para cada sequência monótona usando uma pesquisa binária encontramos um triângulo, na projeção de que se encontra o ponto no plano de projeção.

Although more efficient construction algorithms are known, it is helpful to think of a Cartesian tree as being constructed by inserting the given numbers into a binary search tree in priority order.
Apesar de algoritmos mais eficientes de construção serem conhecidos, é útil pensar em uma árvore cartesiana como sendo construída ao inserir os números em uma árvore de busca binária em ordem de prioridade.

Then, in the obtained layer for each monotone sequence using a binary search we find a triangle, in the projection of which lies the point in the projection plane.
Em seguida, na camada obtida para cada sequência monótona usando uma pesquisa binária encontramos um triângulo, in the projection of which lies the point in the projection plane.

Importing functions by ordinal provides only slightly better performance than importing them by name: export tables of DLLs are ordered by name, so a binary search can be used to find a function.
A importação de funções pelo numeral alcança apenas uma pequena vantagem de performance em relação à importação por nome: as tabelas de exportação das DLL são ordenadas por nome, portanto uma busca binária pode ser usada para achar uma função.

Select queries can be easily supported by doing a binary search on the same auxiliary structure used for rank; however, this takes O( lg⁡ n){\displaystyle O(\lg n)} time in the worst case.
Consultas select podem ser facilmente suportadas efetuando-se uma busca binária na mesma estrutura auxiliar usada para o rank; entretanto, o custo de tempo dessa operação é O( lg⁡ n){\displaystyleO(\lg n)} no pior caso.

Although not as easy to analyze as the average path length, there has also been much research on determining the expectation(or high probability bounds) of the length of the longest path in a binary search tree generated from a random insertion order.
Apesar de não ser tão fácil analisar a média de comprimento de caminho, existe muita pesquisa sobre a determinação da expectativa(ou alta probabilidade de limites) do comprimento do maior caminho em uma árvore de busca binária gerada a partir da inserção em ordem aleatória.

These variations consist of performing a binary search, as opposed to a unary search, when determining the upper bound for the binary search in the second stage of the algorithm.
Essas variações consistem em realizar uma pesquisa binária, em oposição a uma busca unária, ao determinar o limite superior para a busca binária na segunda etapa do algoritmo.

In computer science, a ternary search tree is a type of trie(sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary search tree, but with up to three children rather than the binary tree's limit of two.
Em ciência da computação, um árvore ternária de busca é um tipo de trie(às vezes chamado de árvore de prefixos), onde os nós são organizados em uma forma semelhante a uma árvore de busca binária, mas com até três filhos, em vez de apenas dois como em uma árvore binária..

The computer then performs what is essentially a binary search, always giving the subject a question which is halfway between what the computer has already determined to be the subject's maximum and minimum possible skill levels.
O computador, em seguida, executa o que é essencialmente uma busca binária, sempre dando ao assunto uma questão que está a meio caminho entre o que o computador já tenha determinado como sendo os níveis possíveis máximos e mínimos das habilidades do sujeito.

Essentially, the diode tells the computer whether or not the player hit something, and for n objects, the sequence of the drawing of the targets tell the computer which target the player hit after 1+ ceil(log2(n)) refreshes one refresh to determine if any target at all was hit and ceil(log2(n)) to do a binary search for the object that was hit.
Essencialmente o diodo diz ao computador se você acertou algo ou não, e para n objetos a sequência do desenho dos alvos diz ao computador qual alvo você acertou depois de 1+ ceil(log2(n)) atualizações uma atualização para determinar se algum alvo em geral foi atingido e ceil(log2(n)) para fazer uma busca binária pelo objeto que foi atingido.

The Find in sorted array command will take advantage of the sort and use a binary search algorithm, which is much more efficient for large arrays for more information, please refer to the binary search algorithm page on Wikipedia.
O comando Find in sorted array tomará vantagem da ordem e uso de um algoritmo dépesquisa binária, que é bem mais eficiente para grandes arrays para mais informação, consulte a página algoritmo de pesquisa binária em Wikipédia.

Once this j′{\displaystyle j'} is found, the algorithm moves to its second stage and a binary search is performed on the interval formed by j′/ 2{\displaystyle j'/2} and j′{\displaystyle j'}, giving the more accurate upper bound exponent j.
Uma vez que j′{\displaystyle j'} é encontrado, o algoritmo move-se para o segundo estágio e uma busca binária é realizada no intervalo formado por j′/ 2{\displaystyle j'/2} e j′{\displaystyle j'} dando o expoente do limite superior mais preciso j.

However, algorithm designers have devised data structures that allow insertions and deletions to be performed in a binary search tree, at each step maintaining as an invariant the property that the shape of the tree is a random variable with the same distribution as a random binary search tree.
No entanto, designers de algoritmos criam estruturas de dados que permitem inserções e exclusões serem executadas em uma árvore de busca binária em cada etapa de manutenção como uma invariante.

For any set of numbers(or, more generally, values from some total order), one may form a binary search tree in which each number is inserted in sequence as a leaf of the tree, without changing the structure of the previously inserted numbers.
Para qualquer conjunto de números(ou, mais geralmente, valores de uma certa ordem total), pode-se formar uma árvore de busca binária na qual, cada número é inserido na sequência como uma folha de árvore, sem alterar a estrutura dos números inseridos anteriormente.