Quiz

Chapitre 1: Interface et implémentation
1. Quelle opération est faite en un temps constant $O(1)$ (indépendant de la longueur de la liste) sur les `list`es en Python? - [ ] Ajouter un élément au début - [ ] Ajouter un élément au milieu - [x] Ajouter un élément à la fin 2. Quelle opération est faite en un temps constant $O(1)$ sur les `list`es en Python? - [ ] Supprimer un élément au début - [ ] Supprimer un élément au milieu - [x] Supprimer un élément à la fin 3. L'accès à la valeur d'un élément d'une `list`e en python se fait en temps constant $O(1)$ quelle que soit sa position dans la liste? - [x] Vrai - [ ] Faux 4. Quelle opération est faite, en moyenne, en temps linéaire $O(n)$ (proportionnel la longueur du dictionnaire) sur les `dict` en Python: - [ ] Ajouter une valeur - [ ] Modifier une valeur - [ ] Supprimer une valeur - [x] Rechercher une valeur - [ ] Rechercher une clé