AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

9hoch9hoch9 - hohe Zahlen

Ein Thema von -homer- · begonnen am 23. Feb 2004 · letzter Beitrag vom 2. Mär 2004
Antwort Antwort
Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#1

Re: 9hoch9hoch9 - hohe Zahlen

  Alt 2. Mär 2004, 18:53
Zitat:
@Hagen: Geschätzt sind 4 Minuten. Nach knap 6 Minuten hat Dein Proggie die Datei 9x9x9.bin gespeichert - seit dem macht es weiter und weiter und weiter ... nur was
Tja, es wandelt nun die errechnete Binärzahl von 9^(9^9) in einen Dezimal Zahlen String um. Dies wird mit Sicherheit länger dauern als die eigentliche Berechnung von 9^(9^9).

Bei der Berechnung von 9^(9^9) sind ausschließlich nur Multiplikationen und Quadrierungen nötig. Bei der Umwandlung in einen Dezimal-String sind aber zusätzlich Divisionen und String-Operationen nötig. Ich habe zwar für diesen Algo. wesentlich effizientere Methoden benutzt als Marcel Martin's Code, aber denoch must du bedenken das wir hier von einer rießigen Zahl reden.

Man könnte sich den ganzen Umrechnungs-quatsch sparen indem man nicht zur Zahlenbasis 2^32 sondern 10^9 rechnet. D.h. die Zahlen und alle Berechnungen intern werden auf Speicherstrukturen durchgeführt die kleine Happen zu 10^9 enthalten. Am Ende käme eine große Zahle raus die mit der Dezimaldarstellung identisch wäre. ABER! dadurch sinkt die Performance der eigentlichen Berechnung erheblich, und viel schlimmer noch: ich müsste meinen kompletten Code komplett neu schreiben. Die Anzeigen zu den Basen 2,4,8,16,32,64 ist dageben enorm schnell mit meiner Library, sowie auch Marcel's, da wir beide zur Zahlenbasis 2^32 arbeiten. 2^32 ist nur eine Potenz der Basis 2, d.h. im Grunde arbeiten beide Libraries mit echten Binärzahlen.

Ich bin aber noch am überlegen, denn wenn ich mich richtig erinnere gibt es bei Potenzen zu 9 ganz bestimmte Tricks wie man ohne aufwendige Berechnungen das Resultat erzielen kann.

Gruß Hagen
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 05:03 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz