Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Michael II,
24. Aug 2020
Hallo Sequitar
falls ich deinen Code richtig lese (kompilieren kann ich ihn nicht und ich habe gerade weder Zeit noch ...), dann berechnest du den Vektor T bei jedem Aufruf von Tmod.quickmod() neu.
In den beiden Fällen 1. "X < Y" und 2. "bitlength(X) = k" benötigst du T nicht => nicht berechnen.
Ziel des Algos ist es, teure Divisionen durch "billige" Additionen zu ersetzen. Wenn du zur...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Michael II,
19. Aug 2020
Wieso baust du Algo3 aus 2.4 nach? Die Autoren schlagen doch Algo4 aus 3.1 vor. (This is the main reduction, but some further can be required hence the last two
while loops.)
Baust du den Algo für den Schulunterricht nach? Oder willst du die vorgeschlagene mod Funktion in Delphi Programmen verwenden? Wenn Letzteres: Der Algo ist für den Einbau in Prozessoren gedacht und nicht für die Schicht...