14
Por que posso olhar para um gráfico e encontrar imediatamente o ponto mais próximo de outro ponto, mas levo tempo O (n) através da programação?
Deixe-me esclarecer: Dado um gráfico de dispersão de um determinado número de pontos n, se eu quiser encontrar o ponto mais próximo de qualquer ponto do gráfico mentalmente, posso imediatamente ignorar a maioria dos pontos no gráfico, restringindo minhas escolhas a um número pequeno e constante de pontos próximos . …