Contenu
- Définition - Que signifie recherche ternaire?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique la recherche ternaire
Définition - Que signifie recherche ternaire?
En informatique et en mathématiques avancées, une recherche ternaire est un algorithme de recherche qui utilise une stratégie de "division et de conquête" pour isoler une valeur particulière. Cela ressemble à une recherche binaire, mais divise la structure de données de recherche en trois parties au lieu de deux.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique la recherche ternaire
Les algorithmes diviser pour régner fonctionnent de manière récursive. Par des opérations répétitives, l’algorithme réduit le champ de recherche (c’est-à-dire la structure de données de recherche) afin d’isoler la valeur de recherche. Dans une recherche ternaire, l'algorithme divise le champ de recherche en tiers et isole la valeur minimale ou maximale de deux de ces tiers. En fonctionnant de manière récursive, l’algorithme peut isoler la valeur de recherche si elle existe. Par exemple, sur 30 nœuds d'extrémité disponibles, une recherche ternaire de premier ordre réduirait le champ de 30 à 10 et une recherche de second niveau le réduirait davantage de 10 à 3 ou 4.