Retour
Lire l’article sur Wikipédia
Peu commune1/1Libre
Notion
Recherche dichotomique
Aura
366,6 k
N° 33 781
Touche la carte pour la faire tourner.
Peu commune
Recherche dichotomique
Processus itératif ou récursif de recherche
1/1Un exemplaire au monde.
Statut
Libre. Elle peut sortir de ton prochain booster.
- Aura (depuis 2015)
- 366 632
- Rang de la carte
- N° 33 781
- Type
- Notion
Extrait.
La recherche dichotomique, ou recherche par dichotomie (en anglais : binary search), est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant : comparer l'élément avec la valeur de la case au milieu du tableau ; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.
Crédits
Illustration
- Auteur
- Tushe2000
- Licence
- Public domain
- Source
- Binary search into array.png · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Recherche dichotomique », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.