la resolución de recurrencia [cerrada]

Question

Necesito encontrar la complejidad de la recurrencia actual:

T(n) = 1/(T(n-1) + 1) + 1

gracias de antemano por cualquier idea o un enlace con información útil

Answer 1

La expansión en mis comentarios anteriores ...

Esto no tiene sentido como una relación de recurrencia en el mundo real. T(n) denota el tiempo de ejecución para resolver un problema de tamaño n; T(n-1) denota el tiempo de ejecución para el tamaño (n-1). Teniendo en cuenta que se debe resolver el problema de tamaño (n-1) antes de poder resolver n tamaño (de lo contrario no sería una recursividad), el tiempo de ejecución debe ser necesariamente monotónica a medida que aumenta n.

Sin embargo, su expresión oscila arriba y abajo con n; esto no tiene sentido.

La única manera esta expresión nunca podría tener sentido es si se supone que es constante con T(n) n, por lo que no hay oscilación. Resulta que hay un valor constante que permite que esto suceda, simplemente conjunto T(n) = T(n-1), y resolver. (Tenga en cuenta que esto es igualmente sin sentido;. No hablar en general de absoluta valores de T(n))