Tag: RECURRENCE
Estoy teniendo problemas para diseñar disparadores de recurrencia con aplicaciones lógicas. Hasta donde sé, las aplicaciones lógicas no admiten expresiones CRON, y hacer que un disparador diario con condiciones no parece ser suficiente, así que estoy completamente perdido. Edit: Para ser más preciso respecto a mi problema, la aplicación lógica . . . Read more
Necesito ayuda con esta recurrencia. Lo intenté por mi cuenta y obtuve teta( (n^3)logn), pero Wolfram Alpha dice esto: Supongo que esto es como un O( (n^3) log^2(n)). No puedo usar el teorema maestro, así que lo resolví por recurrencia. Esta es mi solución, pero no sé qué está mal . . . Read more
Tengo esta función que recorre cada nodo de un árbol binario hijo-hermano derecho una vez y quiero resolver la relación de recurrencia de la función. En primer lugar, creo que la relación se ve así: T(n) = 1+m[4+T(n-m)] = 1+4m+mT(n-m) Donde m es el número de nodos en un nivel . . . Read more
Entonces, tengo T(n) = 2T(n/2) + n^2 Y encontré a = 2, b = 2, y f(n) = n^2, y para obtener n^2 utilicé el caso 3 del teorema maestro que es f(n) = big Omega ( n ^ logba + E ) y encontré big Omega (n^2) Entonces, ¿cómo . . . Read more
Estoy tratando de encontrar el Teorema Maestro de este Código de Ordenamiento por Fusión, pero primero necesito encontrar su relación de recurrencia, pero estoy luchando para hacerlo y entender ambos. Ya vi algunas preguntas similares aquí, pero no pude entender las explicaciones, como, ¿primero necesito encontrar cuántas operaciones tiene el . . . Read more