Un troll ? Je n'ai pas dit que sa complexité était O(n), simplement qu'on pouvait le calculer (trivialement) en O(n), et que donc ce n'était pas "dur" (j'avoue avoir eu la flemme de réfléchir/chercher quel était l'algo le plus rapide).
Je n'étais pas au courant que la complexité de fibo était un sujet de troll... tu ne confondrais pas trolls et erreurs ?
[^] # Re: Performance des langages
Posté par Yusei (Mastodon) . En réponse au journal Mono et Gnome. Évalué à 2.
Je n'étais pas au courant que la complexité de fibo était un sujet de troll... tu ne confondrais pas trolls et erreurs ?