[chevarri]

Hallo zusammen

Heute habe ich einmal nur so zum Spass möglichst hohe Zahlen in den Windows Rechner (calc.exe) eingegeben, z.B. 10'000 Fakultät
Das hatte der relativ alte Rechner (Pentium M 1.8GHz) innerhalb von nicht einmal 2 Sekunden berechnet. Es gibt eine Zahl mit irgendwas mal 10^35000 oder so. Das ist ja eine gigantische Zahl, die mit dem 32 bit System nie und nimmer dargestellt werden kann. Wie kann er es dann trotzdem so schnell berechnen? Immerhin muss er 10'000 * 9'999 * 9'998 etc. rechnen. Ist da einfach eine Tabelle im Hintergrund die all diese Werte gespeichert hat oder stellt er es wirklich als z.B. 4 exp 35'000 dar und braucht dazu also nicht einmal 20bit?

Gruss chevarri

[zwutz]

wer sagt, dass mit 32bit-Zahlen gerechnet wird? Gerade im mathematischen Bereich verwendet man Bibliotheken, die weitaus größere Zahlen erlauben

aber für die meisten Rechenoperationen gibt es eh Näherungsformeln... Für die fakultät die Stirling-Formel

Dieser Beitrag wurde von zwutz bearbeitet: 07. Juli 2010 - 09:07

[Witi]

Viele Programmiersprachen bringen sog. BigIntegers. Diese ermöglichen mit n Bit Zahlen zu rechnen. Mit BigInteger kann ich bspw. von "−2n−1" bis "2n−1 − 1" rechnen.