14
Pourquoi puis-je regarder un graphique et trouver immédiatement le point le plus proche d'un autre point, mais cela me prend du temps (n) par la programmation?
Permettez-moi de préciser: Étant donné le diagramme de dispersion d'un nombre donné de points n, si je veux trouver le point le plus proche d'un point du graphique, je peux immédiatement ignorer la plupart des points du graphique, réduisant ainsi mes choix à un petit nombre constant de points proches. …