tlasWiki
C
Sciences et natureN° 6833

Arbre d'axes principaux

L’arbre d'axes principaux, souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus…

ATQ3 210DEF2 240

Arbre d'axes principaux

CommuneSciences et naturen° 6 833

17lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 6833

    Arbre d'axes principaux

    L’arbre d'axes principaux, souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus…

    ATQ3 210DEF2 240
    Classique1 tirage
  • CH
    Sciences et natureN° 6833

    Arbre d'axes principaux

    L’arbre d'axes principaux, souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus…

    ATQ3 210DEF2 240
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 6833

    Arbre d'axes principaux

    L’arbre d'axes principaux, souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus…

    ATQ3 210DEF2 240
    RainbowJamais tirée
Lire l'article de Wikipédia

L’arbre d'axes principaux, souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus proches voisins. Elle fut développée par James McNames en 2001. L'algorithme obtenu permet d'effectuer des recherches de voisinage d'un point donnée en un temps moyen O (log ⁡ (N)) {\displaystyle O\left(\log {\left(N\right)}\right)}. Cet algorithme de recherche se base sur un élagage très rapide de l'arbre, grâce à la puissance de son critère d'élimination, tout en limitant l'espace de stockage nécessaire en mémoire informatique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Arbre d'axes principaux », licence CC BY-SA 4.0. Comment jouer.