Я читал об AI и в примечаниях упоминаетсяПоиск через список
таблица поиска в шахматах будет иметь примерно 35^100 записей.
Но что это значит? Есть ли способ узнать, сколько времени потребуется компьютеру для поиска и поиска его входа? Предположим ли мы, что есть какой-то порядок или что нет порядка?
Число атомов в известной Вселенной оценивается примерно в 10^80, что намного меньше 35^100. При использовании современных технологий для хранения одного бита требуется как минимум несколько тысяч атомов. Я предполагаю, что каждая запись в вашей таблице будет иметь несколько бит. Вам понадобится какая-то действительно передовая технология для реализации памяти вашего компьютера.
Итак, ответ: с современной технологией это не вопрос времени, это просто невозможно.
Почему вы предполагаете, что таблица поиска - это список, который нужно искать? – timgeb
Это не столько проблема времени, сколько памяти – BlackBear
Зачем размышлять о внутренней компоновке недопустимой структуры данных? Вы могли бы также спросить о том, как единороги переваривают свою пищу. –