Bien le bonjour,
je suis actuellement en Licence 3 d'informatique, et venant d'un DUT Sérécom, j'ai un peu de mal avec les mathématiques discrètes.
Voilà mon problème :
On a la fonction
Je dois donc calculer la complexité de la fonction wait.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4 #let rec wait = fun 0 -> 1. |n -> sqrt(wait(n-1));; wait : int -> float = <fun>
J'ai fais plusieurs test et elle renvoie toujours 1. (normal jusque là) et lorsque l'on écrit 1000000 elle est Out_Of_Memory.
Je comprend pas bien comment marche cette fonction a part qu'elle renvoie les racines. Et comment commencer le calcul de complexité ...
Si vous pouviez m'aiguiller, j'en serais très reconnaissant.
Partager