MERGE SORT - tradução para Português

• merge sort
• de ordenação merge
• de ordenação de mesclagem

Exemplos de uso de Merge sort em Inglês e suas traduções para o Português

but again it's generally not as good as Merge Sort,… where you will repeatedly maintain the invariant that prefix view of array, which is sorted version of those elements.
novamente ele geralmente não é tão bom como o Merge Sort,… onde você manterá repetidamente o invariante que prefixo vista da matriz, que é classificado versão desses elementos.

analysis which are a bit more complicated than the one we're about to do with Merge Sort.
nós estamos indo discutir algoritmos e análise, que são um pouco mais complicado do que a nós estamos prestes a fazer com o Merge Sort.

these are simpler sorts than Merge Sort,… but all of them are worse in the sense that they're lack in performance in general,
estas são o tipo mais simples do que o Merge Sort,… mas todos eles são piores no sentido de que eles está falta no desempenho em geral,

That is they need a constant times in the squared number of operations to sort an input array of length N. Merge sort by contrast needs at most a constant times N times log N,
Classificar e bubble sort, alegou que seu desempenho foi governado pela função quadrática do tamanho da entrada. Ou seja eles necessidade de uma constante vezes o Número quadrado de operações para classificar uma matriz de entrada de link n. Merge classificar por contraste no máximo tem uma constante vezes n vezes login,

again it's generally not as good as Merge Sort,… where you will repeatedly maintain the invariant that prefix view of array,
novamente ele geralmente não é tão bom como o Merge Sort,… onde você manterá repetidamente o invariante que prefixo vista da matriz,

analysis which are a bit more complicated than the one we're about to do with Merge Sort.
nós estamos indo discutir algoritmos e análise, que são um pouco mais complicado do que a nós estamos prestes a fazer com o Merge Sort.

So, how did we describe the bound on Merge Sort?
Assim, como descrevemos a proibição de Merge Sort? Nós disse?

So that's the recursion tree corresponding to an indication of Merge Sort.
O que é a árvore de recursão correspondente a uma indicação de Mesclar curto.

So the two children will correspond to the two recursive calls of Merge Sort.
Então as duas crianças corresponderão a duas chamadas recursivas de Mesclar curto.

is a running time analysis of the merge sort algorithm.
é de uma execução tempo análise de mala direta algoritmo de ordenação.

In this video, we will be giving a running time analysis of the merge sort algorithm.
Este vídeo, nós estará dando uma análise do algoritmo de ordenação em tempo real.

The key question you recall was how many lines of code does merge sort require to correctly sort the input array,
A pergunta chave que você lembre-se foi faz quantas linhas de código Merge sort. Exigir para classificar corretamente a matriz de entrada,

This lower bound is fairly good(it can be approached within a linear tolerance by a simple merge sort), but it is known to be inexact.
Este limite inferior é razoavelmente bom(pode ser abordado dentro de uma tolerância linear por um simples merge sort), mas é conhecido por ser inexato.

Now this tree is going to be binary in recognition of the fact that each indication of Merge Sort makes two recursive calls.
Então estou indo a chamar este nível zero. Agora esta árvore vai ser binário em reconhecimento do facto de que cada indicação de Mesclar curto faz dois chamadas inaudível.

which is like a number of the algorithms we will see,"Merge Sort" as an oldie
um número de algoritmos vamos ver,"Merge Sort" como um oldie

for organizing the work performed by Merge Sort in this way, is it allows us to count up the work,
para a organização do trabalho realizado por mesclar curto dessa forma, é que nos permite para contar o trabalho,

Finally, we will do the analysis of Merge Sort using what's called as"Recursion-Tree" method. So this is a way of tying up the total number of operations that are executed by an algorithm.
Finalmente, vamos fazer a análise do Merge Sort usando o que é chamado como método de"Árvore de recursão.

which is to think about how the Merge Sort algorithm implementation
é pensar em como a implementação do algoritmo Merge Sort e análise seria diferentes,

the algorithm will actually switch from Merge Sort over to insertion sort, once the problem size drops below some particular threshold,
o algoritmo realmente vai mudar de Mesclar curto sobre a Insertion sort, uma vez que o tamanho do problema cai abaixo alguns limite particular,

And Merge Sort is still today's the,
E Merge Sort é ainda hoje do,