Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
Register for free: access more results and features
recursion tree
Translation of "recursion tree" in Spanish
á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].
Figure 7: The recursion tree of merge sort.
Figura 7: El árbol de recursividad de merge sort.
Synonyms and analogies of "recursion tree" in English
Word & Expression of the day
Image of the day
Results: 15. Exact: 15. Elapsed time: 28 ms.
