Voici le descriptif d'un diagramme de classe :
|
Nom du TAD
operateur1(param1, param2, ...) : type_résultat operateur2(param*, ...) [conditions] : type_résultat ... |
el
dans la liste, à la place i
, si elle n'est pas rempliei
el
x
à insérer à son emplacement i
. On constate que cet algorithme parcours une fois la liste (même moins que la liste). Il s'agit donc d'une complexité linéaire en `O(n)`.
Interface du TAD Dictionnaire :
|
Dictionnaire
créer_dico_vide() : Dictionnaire insérer(dico, clé, valeur) : vide supprimer(dico, clé) [si la clé existe] : vide lire(dico, clé) [si la clé existe] : type T rechercher(dico, clé) : booléen |
Interface du TAD Vecteur :
|
Vecteur
créer_vecteur(x, y) : vecteur afficher(vecteur) : vide modifier(vecteur, x, y) : vide est_nul(vecteur) : booléen det(vecteur1, vecteur2) : nombre |
Opérateurs de comparaison :