14
그래프를보고 다른 지점과 가장 가까운 지점을 즉시 찾을 수있는 이유는 무엇입니까?하지만 프로그래밍에 O (n) 시간이 걸립니까?
내가 명확히하자 : 주어진 점 수 n의 산점도를 감안할 때, 정신적으로 플롯의 어떤 점에 가장 가까운 점을 찾으려면 그래프의 대부분의 점을 즉시 무시하고 선택 범위를 근처의 작고 일정한 점으로 좁 힙니다. . 그러나 프로그래밍에서 점 집합 n이 주어지면, 가장 가까운 점을 찾으려면 시간 인 다른 모든 점을 확인해야합니다 .O ( …