La complejidad algorítmica de Fibonacci vendría siendo 2x**2?

Santiago Jose Davila Gallardo

Santiago Jose Davila Gallardo

Pregunta
studenthace 5 años

La complejidad algorítmica de Fibonacci vendría siendo 2x**2?

2 respuestas
para escribir tu comentario
    Rafael Mata Moya

    Rafael Mata Moya

    studenthace 5 años

    Concretamente O(1.618)^n que curiosamente 1.618 se conoce como phi, que es la proporción aurea.

    Miguel Torres

    Miguel Torres

    studenthace 5 años

    Sí, es exponencial 0(2^2) :)

Curso de Estadística Computacional con Python

Curso de Estadística Computacional con Python

Domina la estadística computacional usando Python para analizar datos, realizar simulaciones y calcular probabilidades. Aprende a aplicar técnicas de inferencia estadística y a desarrollar simulaciones de Monte Carlo.

Curso de Estadística Computacional con Python
Curso de Estadística Computacional con Python

Curso de Estadística Computacional con Python

Domina la estadística computacional usando Python para analizar datos, realizar simulaciones y calcular probabilidades. Aprende a aplicar técnicas de inferencia estadística y a desarrollar simulaciones de Monte Carlo.