[Mini-Challenge Basic #10] : Conjecture de Syracuse

[davidElmaleh]

En fait, le but du challenge est de créer une fonction qui ne prend aucun argument et qu'on ne doit lancer qu'une seule fois pour trouver la réponse attendue. Mais, si ce challenge s'avère être trop compliqué, j'ai une idée pour déterminer le gagnant :

• Soit créer un algorithme qui fini par planter, mesurer le temps des 1000 premières itérations et extrapoler jusqu'à trouver le temps théorique d'exécution du programme. Par exemple 1000 itérations en 5 secondes donc 50000 secondes pour 10^7
• Soit faire comme critor et créer une fonction qui prend un argument en paramètre et additionner tous les temps d'exécution mis à chaque lancement du programme pour déterminer le temps d'exécution, lui aussi théorique, du programme.

A vous de choisir

EDIT: Perso, pour une question de temps, je choisirai plutôt la première option
En l’appliquant, j'obtiens un temps théorique égal à 10000 secondes!
Et pourtant, mon algo n'exécute que 10^7/2 itérations. En fait, je l'ai lancé pour 10^5 itérations et après j'ai extrapolé.
Pour info, le temps réel est largement supérieur!

[critor]

Si tes itérations font appel au 1er algorithme, ce sera tout ce que tu veux sauf proportionnel.

[davidElmaleh]

Oui, je sais c'est exponentiel. D'ailleurs pourquoi ne pas trouver la fonction qui régis cette évolution du temps d'exécution, par régression par exemple ?

[critor]

Parce que la régression exponentielle obtenue avec de faibles exposants comme c'est le cas ici, ne sera absolument pas fiable pour des exposants bien plus importants.

En passant, réussi à économiser le calcul d'encore 2% des suites de l'intervalle, et à réduire la taille des données nécessaires de 50%:

[Bisam]

Je travaille aussi à cet algo, mais pour l'instant, j'ai un petit bug...
J'y reviendrai plus tard.

[Edit] J'ai réussi à sortir l'algorithme que j'avais en tête... il est absolument pourri ! Je mets déjà une minute environ pour calculer le plus long vol pour n<=1000.