Bonjour,
Je suis en MP et je fais un TIPE sur le problème a N corps. J'ai donc fait un programme de simulation l'algorithme de Barnes-Hut. Je me suis inspiré du sujet d'informatique de Polytechnique 97 (disponible sur ce site:http://concours-maths-cpge.fr/fichiers.php). Or, si je suis ce sujet, j'arrive à une complexité linéaire par rapport au nombre de corps. Alors que tout les sites que j'ai trouvé sur cet algo donne une complexité en NlnN sans pour autant détailler le calcul. Quelqu'un pourrait il m'aidait à y voir plus clair. Merci.
-----