Resultados de la búsqueda a petición "recurrence"
Entendiendo la recursión en Python
Realmente estoy tratando de envolver mi cerebro en torno a cómo funciona la recursión y entender los algoritmos recursivos. Por ejemplo, el código que aparec...
¿Cómo resolver la recurrencia T (n) = 2T (n ^ (1/2)) + log n? [cerrado]
Estoy tratando de encontrar la complejidad del tiempo para la recurrencia:T (n) = 2T (n1/2) + log nEstoy bastante cerca de la solución, sin embargo, me he en...
¿Cómo determinar la altura de un árbol de recursión a partir de una relación de recurrencia?
¿Cómo se hace para determinar la altura de un árbol de recursión, construido cuando se trata de tiempos de ejecución recurrentes? ¿En qué se diferencia de de...
Cómo resolver: T (n) = T (n - 1) + n
Tengo lo siguiente resuelto: T(n) = T(n - 1) + n = O(n^2)Ahora, cuando soluciono esto, encuentro que el límite es muy flojo. ¿He hecho algo mal o es así?
Esquema relacional para las expresiones temporales de Fowler
Martin Fowler define un modelo de objeto elegante para la programación de tareas recurrentesaquí [http://www.martinfowler.com/apsupp/recurring.pdf], que se asigna al código OO muy bien. Sin embargo, asignar esto a un esquema de base de datos ...
La recursión de for
Intenté descubrir cómo hacerlo durante bastante tiempo y no funciona según lo previsto; Estoy escribiendo un código donde hay números de 1 a k, necesito encontrar todas las combinaciones posibles sin repeticiones. p.ej. para 3: 1, 2, 3, 12, ...
¿Alguien puede ayudar a resolver esta relación de recurrencia? [cerrado]
T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)En el primero uso el método de sustitución para n, logn, etc; Todos me dieron respuestas incorrectas. Árboles de recurrencia: no sé si puedo aplicar ya que la raíz será una constante. ¿Alguien puede ...
Relación de recurrencia no lineal
¿Cómo puedo encontrar el enésimo término para esta relación de recurrencia F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2)Tengo que encontrar el enésimo término para este módulo de relación de recurrencia10^9+7. Sé cómo encontrar el enésimo término para ...
Página 1 de 2