14
为什么我可以看一下图并立即找到与另一点最接近的点，但是我花了O（n）时间来编程？
让我澄清一下： 给定一个散点图，该散点图具有给定数量的点n，如果我想在思维上找到最接近点的任何点，我可以立即忽略图中的大多数点，将选择范围缩小到附近的一些小而恒定的点。 但是，在编程中，给定一组点n，以便找到与任何一个点最接近的点，它需要检查每隔一点，即时间。O（n ）O(n){\cal O}(n) 我猜测图形的视觉效果可能相当于我无法理解的某些数据结构；因为通过编程，通过将点转换为更结构化的方法（例如四叉树），可以在时间中找到中与个点最接近的点，或者将时间。Ñ ķ ⋅ 日志（Ñ ）ø（登录Ñ ）ķkkñnnk · 对数（n ）k⋅log(n)k\cdot\log(n)O（对数n ）O(logn){\cal O}(\log n) 但是，仍然没有已知的摊分算法（我可以找到）用于数据重组后的测点。O（1 ）O(1){\cal O}(1) 那么，为什么仅凭视觉检查就可以做到这一点？