Questions tagged «computer-vs-human»

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(log⁡n){\cal O}(\log n) 但是,仍然没有已知的摊分算法(我可以找到)用于数据重组后的测点。O(1 )O(1){\cal O}(1) 那么,为什么仅凭视觉检查就可以做到这一点?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.