suivant: Exemples
monter: Modèle << physique >>
précédent: Définition de la loi
  Table des matières
La recherche du point frontière décrite au programme 2.1 nécessite un parcours complet de la liste
définissant la frontière soit pour chaque recherche une complexité linéaire par rapport à la taille
de cette liste. Cette recherche est réalisée pour chaque << masse >>. Le déplacement d'un point
nécessite donc autant d'appels à la fonction pt_front
que de données.
Soit :
le nombre de points définissant la frontière ;
le nombre de << masses >>, ie le nombre de données ;
le nombre de points à déplacer.
Alors, on obtient une complexité pour le programme final, en notant
la complexité de la fonction pt_front
:
avec :
1999-10-28