Desafortunadamente, el conocido teorema maestro para las recurrencias no se aplica cuando hay recurrencias de esta forma con diferentes constantes para a y b.
Sin embargo, hay una regla diferente conocida como el método Akra-Bazzi que se aplica. Es significativamente más difícil de usar.
Nuestra recurrencia debe tomar la forma:
- ¿Cómo va NP-hard dentro de NP-complete? Si encontramos un algoritmo no determinista para NP-hard, ¿sería un NP-complete?
- ¿Cuál es el concepto de tipos en la teoría de tipos (de una manera simple pero rigurosa)?
- ¿Cuáles son las similitudes y diferencias entre recursividad e iteración?
- ¿Qué módulo será más útil, análisis multivariado o análisis bayesiano?
- ¿Qué métodos de análisis deberían usarse cuando el nivel de la variable dependiente es mucho mayor que el número de variable independiente?
[matemáticas] T (x) = g (x) + \ sum \ limites_ {i = 1} ^ k a_i T (b_i x + h_i (x)) [/ matemáticas]
Hay varias condiciones enumeradas, que no repetiré aquí. Si esas condiciones se cumplen, lo que hacen aquí, primero resolvemos [math] p [/ math] de manera que [math] \ sum_ {i = 1} ^ k a_i b_i ^ p = 1 [/ math].
En su pregunta, [matemáticas] a_1 = 1, b_1 = 18/20, a_2 = 1, b_2 = 5/20 [/ matemáticas]. No estoy seguro de cómo calcular [math] p [/ math] exactamente, pero WolframAlpha da una solución numérica de alrededor de 1,42.
Nuestra solución viene dada por:
[matemáticas] T (x) = \ Theta \ left (x ^ p \ left (1 + \ int_1 ^ x \ frac {g (u)} {u ^ {p + 1}} du \ right) \ right) [ /matemáticas]
Tenga en cuenta que tenemos p = 1.42, y g (x) = x. Simplificando, obtenemos una respuesta final:
[matemáticas] T (x) = \ Theta (x ^ {1.42} (1 + x ^ {- 0.42})) = \ Theta (x ^ {1.42}) [/ matemáticas]