Ich bin über AI zu lesen und in den Erläuterungen erwähnt wirddurch eine Liste Suche
Eine Lookup-Tabelle in Schach haben würde etwa 35^100 Einträge.
Aber was bedeutet das? Können wir irgendwie herausfinden, wie lange der Computer braucht, um den Eintrag zu finden und zu finden? Würden wir annehmen, dass es eine Bestellung gibt oder dass es keine Bestellung gibt?
Die Anzahl der Atome im bekannten Universum wird auf etwa 10^80 geschätzt, was viel weniger als 35^100 ist. Mit der derzeitigen Technologie werden mindestens ein paar tausend Atome benötigt, um ein einzelnes Bit zu speichern. Ich nehme an, dass jeder Eintrag Ihrer Tabelle mehrere Bits haben würde. Sie benötigen eine wirklich fortschrittliche Technologie, um den Arbeitsspeicher Ihres Computers zu implementieren.
Die Antwort lautet also: Mit der aktuellen Technologie ist es keine Frage der Zeit, es ist einfach unmöglich.
Warum nehmen Sie an, dass die Nachschlagetabelle eine Liste ist, die gesucht werden müsste? – timgeb
Es ist nicht so ein Problem über die Zeit als über den Speicher – BlackBear
Warum spekulieren über das interne Layout einer undurchführbaren Datenstruktur? Sie können auch fragen, wie Einhörner ihr Essen verdauen. –