MERGE SORT in English translation

• merge sort
• mergesort

Examples of using Merge sort in Portuguese and their translations into English

Este limite inferior é razoavelmente bom(pode ser abordado dentro de uma tolerância linear por um simples merge sort), mas é conhecido por ser inexato.
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.

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

Attractabilty esta mathemetical reflectiu-se na nossa análise de Merge Sort, onde não tivemos nenhum[inaudível] objetivo de analisar o pior caso, por si só.
This mathemetical tractabilty was reflected in our Merge Sort analysis, where we had no a priori goal of analyzing the worst case, per se.

E Merge Sort é melhor do que muito deste tipo de mais simples,
And Merge Sort is better than a lot of this sort of simpler, I would say obvious,

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

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.
analysis which are a bit more complicated than the one we're about to do with Merge Sort.

OK, antes de eu escrever qualquer código pseudo para o Merge Sort, permitam-me apenas mostrar-lhe como o algoritmo funciona usando uma imagem,…
Okay, so before I write down any pseudo code for Merge Sort, let me just show you how the algorithm works using a picture,…

novamente ele geralmente não é tão bom como o Merge Sort,… onde você manterá repetidamente o invariante que prefixo vista da matriz,
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, que é classificado versão desses elementos.
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.

Então, agora, todos os restos para completar o Merge Sort é ter os dois resultados de nossas chamadas recursivas,
So now, all the remains to complete the Merge Sort is to take the two results of our recursive calls,

denominado limite superior de tempo de execução do algoritmo Merge Sort, quero agora retroceder um passo,
namely an upper bound on the running time of the Merge Short algorithm. What I wanna

In-place merge sort, O(n log2 n)
In-place merge sort, O(n log2 n)

no regime acima de 90 está prevendo que Merge sort será mais rápido.
in the regime above 90 it's predicting that merge sort will be faster.

Levando o termo então em dizer que merge sort é superior ao insertion sort a tendenciosa é que nós estamos focando em problemas com um grande n então a pergunta que você deve ter é o que é razoável que uma suposição justificada para se concentrar em
Leading term so in saying that merge sort is superior to insertion sort the bias is that we're focusing on problems with a large N so the question you should have is that reasonable is that a justified assumption to focus on large input sizes

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.
analysis which are a bit more complicated than the one we're about to do with Merge Sort.

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,
these are simpler sorts than Merge Sort,… but all of them are worse in the sense that they're lack in performance in general,

notavelmente o heap sort e o merge sort, não têm a ordem existente dentro de sua entrada em conta, apesar dessa deficiência ser facilmente corrigida no caso do merge sort, verificando se o último item a esquerda≤ primeiro item a direita,
notably heap sort and merge sort, do not take existing order within their input into account, although this deficiency is easily rectified in the case of merge sort by checking if left. last_item≤ right. first_item, in which case

Provavelmente você sabe algum número de classificação algoritmos talvez incluindo Merge Sort propriamente dito.
Probably you know some number of sorting algorithms perhaps including Merge Sort itself.

Classificação rápida estão em dividir e conquistar e Merge Sort, quais algoritmos percebe esse benefício.
Fast sorting are in Divide-and-Conquer and Merge Sort, which algorithms realizes that benefit.

Então, essas são as razões para começar com Merge Sort.
So those are the reasons to start out with Merge Sort.