Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ?
Réponse publiée sur Quora En base 2 ou base 16, c’est $O(n.log(n)^3)$ en utilisant la fabuleuse Formule BBP En base 10: aucune formule réellement efficace n’a été découverte pour …

