搜索列表[关闭]答案

【问题标题】：Searching through an list [closed]搜索列表[关闭]
【发布时间】：2016-04-19 15:57:01
【问题描述】：

我正在阅读有关 AI 并在注释中提到它的文章

国际象棋中的查找表大约有 35^100 个条目。

但这意味着什么？有什么方法可以找出计算机搜索并找到它的条目需要多长时间？我们会假设有秩序还是没有秩序？

【问题讨论】：

为什么你认为查找表是一个必须被搜索的列表？
这不是时间问题，而是内存问题
为什么要推测一个不可行的数据结构的内部布局？你不妨问问独角兽是如何消化食物的。
很容易估计搜索任何大小的列表需要多长时间，当然假设该列表可能存在。正如其他人指出的那样，不能。 35^100 等于 2.55e+154。如果我们假设您每秒可以搜索 10 亿个项目，则搜索整个列表需要 2.55e+145 秒，或大约 8e+137 年。

【解决方案1】：

已知宇宙中的原子数估计在 10^80 左右，远少于 35^100。以目前的技术，存储一个比特至少需要几千个原子。我假设你的表的每个条目都有多个位。您需要一些非常先进的技术来实现计算机的内存。

所以答案是：以目前的技术，这不是时间问题，根本不可能。

【讨论】：