inglés

alemán árabe catalán checo chino coreano danés eslovaco español farsi francés griego hebreo hindi húngaro inglés italiano japonés neerlandés polaco portugués rumano ruso sueco tailandés turco ucraniano vietnamita

español

Definición alemán árabe catalán checo chino coreano danés eslovaco español farsi francés griego hebreo hindi húngaro inglés italiano japonés neerlandés polaco portugués rumano ruso sueco tailandés turco ucraniano vietnamita

Favoritos

recursion tree

Traducción de "recursion tree" en español

No pudimos encontrar esta entrada. Mostrando resultados aproximados. Revisa la ortografía o propón añadir este término al diccionario.

árbol de recursividad

árbol de recursión

J, at a given level J of this recursion tree.

J, a un determinado nivel J de este árbol de recursividad.

So let me remind you what a recursion tree is.

Así que permítanme recordarles lo que un árbol de recursividad es.

We're going to use what is called a recursion tree method.

Vamos a utilizar lo que se llama un método de árbol de recursión

You can visualize the recursion tree (or DAG, if there are overlapping subproblems and Dynamic Programming (DP) is applicable) of ANY valid recursive function that can be written in JavaScript.

Puedes visualizar el árbol de recursión (o DAG, en caso de haber problemas que se superponen y se pueda aplicar Programación Dinámica) de CUALQUIER función recursiva válida que pueda ser escrita en Try This New Module

Okay, so let's return to the recursion tree, and

Está bien así que vamos a volver al árbol de recursividad.

We know that the number of rows in this diagram, also called the depth of the recursion tree, will be log(n).

Sabemos que el número total de filas en este diagrama, también denominado la "profundidad del árbol de recursividad", será log(n).

So, what is the size of the a-, of the array, which is passed to a sub-problem residing at level j of this recursion tree.

¿Cuál es el tamaño de la un-, de la matriz, que se pasa a un subproblema que residen en el nivel j de este árbol de recursividad.

Let's look at a recursion tree in order to determine how

Veamos un árbol recursivo para determinar cuánto

In a recursion tree, we show the problem along with the size of the problem.

En un árbol de recurrencia, mostramos el problema junto con el tamaño del problema.

levels of the recursion tree is essentially logarithmic in the size of the input array.

los niveles del árbol de la recursividad es esencialmente algorítmicos en el tamaño de la matriz de entrada.

So at each level of the recursion tree we're seeing half of the input size of the previous

Así en cada nivel del árbol de la recursividad estamos viendo la mitad del tamaño de la anterior entrado nivel.

The idea of the recursion tree method is to write out all of the work done by the recursive merge sort algorithm in a tree structure, with the children of a given node corresponding to the recursive calls made by that node.

La idea del método de entrada es escribir todo el trabajo realizado por el algoritmo recursivo en una estructura de árbol, con los hijos de un determinado nodo correspondientes a las llamadas recursivas hechas por esa [INAUDIBLE].