• [^] # Re: exponentiel => indecidable

    Posté par (site web personnel) . En réponse au journal couverture de code. Évalué à 0.

    oui, fibo non optimisé est exponentiel. et fibo 100 est encore en train de tourner et sera encore en train de tourner dans quelques milliers d'heures.

    Mais ce que je dis, c'est que le fibo optimisé sur une entrée pas démesurément grande (genre 277887173) prend un temps aussi démesuré.

    Donc même un algorithme linéaire n'est pas raisonnable, seuls les algorithmes en temps constant sont viables.