Zahl auf Zahlenpalindrom hin überprüfen

[Uwe Raabe]

Wenn du alle Zahlen von 1..MaxInt64 überprüfen willst, hast du somit auch MaxInt64 Überprüfungen vorzunehmen. Nehmen wir nur einmal an, daß eine vertretbare Zeit für diese Aufgabe 1 Tag sei. Dann darf im Schnitt für jede Zahl nur 1/100000000000000000 Sekunde benötigt werden. Nehmen wir weiter an, es gäbe eine Möglichkeit, die Überprüfung einer Zahl mit einem einzigen Prozessortakt auszuführen. Dann brauchen wir bei handelsüblichen Prozessoren (ca. 3GHz) immer noch knapp 36000 Prozessoren, um diese Leistung zu erbringen.

Fazit: Die Aufgabenstellung ist heutzutage mit vertretbarem Aufwand nicht zu lösen!

Wie wärs, wenn du die Palindrome zusammensetzt? Damit schließt tu per Definition schon mal alle Nicht-Palindrome aus. Ob die Laufzeit dadurch aber in einen realistischen Bereich gelangt, weiß ich auch nicht...