bisect |
Bisection |
|---|---|
Python |
|
Description
Ce module contient les algorithmes de bissection de tableaux pour la recherche binaire.
Liste des procédures et fonctions
| Nom | Description |
|---|---|
| bisect | Cette fonction permet de retourner un point d'insertion venant après (à droite de) toutes les entrées existantes du deuxième paramètre dans le premier paramètre. |
| bisect_left | Cette fonction permet de localiser le point d'insertion du deuxième paramètre dans le premier paramètre pour conserver l'ordre trié. |
| bisect_right | Cette fonction permet de retourner un point d'insertion venant après (à droite de) toutes les entrées existantes du deuxième paramètre dans le premier paramètre. |
| insort | Cette fonction permet d'insérer le deuxième paramètre dans le premier paramètre après toutes les entrées existantes du deuxième paramètre. |
| insort_left | Cette fonction permet d'insérer le premier paramètre dans un ordre trié. |
| insort_right | Cette fonction permet d'insérer le deuxième paramètre dans le premier paramètre après toutes les entrées existantes du deuxième paramètre. |
Remarques
- Ce module prend en charge le maintien d'une liste dans l'ordre trié sans avoir à trier la liste après chaque insertion. Pour les longues listes d'éléments avec des opérations de comparaison exigeante, cette situation peut être une amélioration par rapport à l'approche la plus courante.
- Le module est appelé bissect car il utilise un algorithme de bissection de base pour faire son travail.
Dernière mise à jour : Vendredi, le 3 janvier 2020