tlasWiki
PC
Sciences et natureN° 243607

Algorithme de Chan

En géométrie algorithmique, l'algorithme de Chan nommé d'après son inventeur Timothy M. Chan (en), est un algorithme sensible à la sortie qui calcule…

ATQ5 500DEF3 700

Algorithme de Chan

Peu communeSciences et naturen° 243 607

401lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 243607

    Algorithme de Chan

    En géométrie algorithmique, l'algorithme de Chan nommé d'après son inventeur Timothy M. Chan (en), est un algorithme sensible à la sortie qui calcule…

    ATQ5 500DEF3 700
    Classique1 tirage
  • PCH
    Sciences et natureN° 243607

    Algorithme de Chan

    En géométrie algorithmique, l'algorithme de Chan nommé d'après son inventeur Timothy M. Chan (en), est un algorithme sensible à la sortie qui calcule…

    ATQ5 500DEF3 700
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 243607

    Algorithme de Chan

    En géométrie algorithmique, l'algorithme de Chan nommé d'après son inventeur Timothy M. Chan (en), est un algorithme sensible à la sortie qui calcule…

    ATQ5 500DEF3 700
    RainbowJamais tirée
Lire l'article de Wikipédia

En géométrie algorithmique, l'algorithme de Chan nommé d'après son inventeur Timothy M. Chan (en), est un algorithme sensible à la sortie qui calcule l'enveloppe convexe d'un ensemble P {\displaystyle P} de n {\displaystyle n} points, en dimension 2 ou 3. La complexité temporelle est O (n log ⁡ h) {\displaystyle {\mathcal {O}}(n\log h)} où h {\displaystyle h} est le nombre de points dans l'enveloppe convexe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Chan », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.