Re: exponentiel => indecidable

Retourner au contenu associé (journal : couverture de code)

[^] # Re: exponentiel => indecidable

Posté par Vivi le 04 février 2005 à 17:08. En réponse au journal couverture de code. Évalué à 2.

à noter que fib(n) peut être calculé en temps log(n) (mieux que linéaire donc) quand on s'y prend correctement.