Resultados de la búsqueda a petición "recurrence"
Recurrencia T (n) = T (n ^ (1/2)) + 1
He estado mirando esta recurrencia y quería comprobar si estaba tomando el enfoque correcto. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Así que la respuesta ...
¿Cómo almacenarías tiempos posiblemente recurrentes?
Necesito almacenar si algo sucede una vez, diariamente, entre semana, semanalmente, algunos días de la semana, algunos días del mes, que pueden ser numéricos o simbólicos, como el primer lunes de cada mes, etc. ¿Alguna recomendación? ¿Algún ...
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, ...
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 ...
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: 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í?
¿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...
Número de 1s en las dos representaciones binarias complementarias de enteros en un rango
Este problema es del 2011 Codesprint http: //csfall11.interviewstreet.com [http://csfall11.interviewstreet.com/]): Uno de los fundamentos de la informática es saber cómo se representan los números en el complemento de 2. Imagine que escribe ...
¿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...
Página 1 de 2