Il y a une autre erreur : tu confonds f\circ f^{(n-1)} avec f(f^{(n-1)}) . Il faudrait plutôt écrire : let rec iteree f = function | 0 -> fun x -> x | n -> fun x -> f (iteree f (n-1) x) ;; ou en version terminale : let rec iteree f = function | 0 -> fun x -> x | n -> fun x -> iteree f (n-1) (f x) ;;

Seule la complexité dans le pire des cas est au programme en classe préparatoire. La complexité de cet algorithme est quadratique dans le pire des cas ; il suffit de considérer un tableau de taille 2n+1 dont les n premiers éléments sont égaux à 0 et les n+1 suivants à 1. Il existe bien entendu d'aut...

Chacune des fonctions auxiliaires et opérations élémentaires sont utilisées au plus n fois par cet algorithme ; toutes sont de complexité constantes, à l'exception de la fonction nbrDe qui est de complexité linéaire O(n). La complexité totale est donc quadratique : en O(n^2).

@Korosu. Oui sans doute, les choses vont se décanter (rapidement espérons-le) d'ici le 1er septembre.

fun peut prendre un nombre arbitraire d'arguments, contrairement à function. La contrepartie est que lors d'un filtrage il est nécessaire, pour que le compilateur puisse distinguer les différents motifs et leur nombre, que les motifs construits, tels t::q, soient entourés de parenthèses. Remplace la...

U46406 a écrit : Et puis l'essentiel me semble avoir été dans la réponse de siro , à savoir la structure elle-même de l'algorithme qu'il fallait concevoir de manière plus logique pour comprendre.

La question initiale ce n'était pas «comment faire au mieux» mais «pourquoi mon code ne marche pas».

Il suffit de remplacer dans ton code : while l[i] <= l[i+1] and i <= len(l) - 2: par : while i <= len(l) - 2 and l[i] <= l[i+1]: Mathématiquement cela semble être la même chose mais ce n'est pas le cas informatiquement. En informatique, une expression de type if A and B: doit être comprise comme : i...

Tu sembles confondre énumération d"une chaîne de caractères et énumération de ses indices.

En énumérant les caractères qui composent la chaîne la boucle s'écrit : En énumérant ses indices la boucle s'écrit :

Concrètement, il faut que V soit une liste Python ou un tableau numpy. Et il faut que la fonction F soit définie peu ou prou de la manière suivante : def F(V, t): ....x, y, theta, dx, dy, dtheta = V # ici tu insère la définition de d2x, d2y, d2theta en fonction de t et des paramètres ci-dessus ....r...

Il faut se placer dans un espace vectoriel de dimension 6 et considérer le vecteur V = (x, y, theta, x', y', theta') ; ce dernier vérifie une équation différentielle de la forme V'= F(V, t) et peut donc être résolu numériquement à l'aide de odeint.