La carte Parcours de GrahamParcours de Graham

Parcours de Graham

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En informatique, et en géométrie algorithmique, le parcours de Graham (aussi appelé algorithme de Graham) est un algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points dans le plan. Son principal intérêt est sa complexité algorithmique en O(n log n) où n est le nombre de points.

Extrait de l’article « Parcours de Graham » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Parcours de Graham à ta collection.

Jouer gratuitement

Cartes proches