Bonjour, je me présente je suis étudiant et nous faisons actuellement avec quelques camarades de promotion des recherches sur les algorithmes de recherche d'enveloppes convexes. Il nous a été dit qu'on ne "pouvait pas faire mieux qu'un algorithme en n*log(n)" en parlant des algorithmes de Graham et QuickHull. Il nous a été aussi dit que cela se montrait. Et nous cherchons cette démonstration que je n'ai pas trouvé sur google (ni ailleurs).
Pourriez vous nous aider ?? (URL, bouquin .... enfin n'importe quelle référence quoi ...)
Partager