Bonjour, j'ai du mal à trouver la complexité en termes d'appels à monte et descend de cette algorithme... Pouvez vous m'aider ? Svp
-----
06/07/2020, 13h10
#2
jiherve
Date d'inscription
juin 2006
Localisation
gironde
Âge
72
Messages
26 932
Re : Complexité
bonjour,
quel est ce langage ?
bon j'ai trouvé Ocaml
JR
Dernière modification par jiherve ; 06/07/2020 à 13h13.
l'électronique c'est pas du vaudou!
06/07/2020, 14h31
#3
invitec5caea23
Date d'inscription
janvier 1970
Messages
10
Re : Complexité
Bonjour, excusez-moi ... c'est du OCaml.
06/07/2020, 15h56
#4
jiherve
Date d'inscription
juin 2006
Localisation
gironde
Âge
72
Messages
26 932
Re : Complexité
re
si c'est de çà dont tu veux parler:https://fr.wikipedia.org/wiki/Comple..._de_Kolmogorov
alors la réponse est dans le lien c'est non calculable et comme en plus c'est semble t il un truc récursif que je ne comprend pas, je ne peux rien dire de plus
mais attends les rois du soft!
JR