|
---|
Hallo, es sei a eine binäre Zahl mit der Länge m und b eine binäre Zahl mit der Länge n. Nun soll a mit Rest durch b dividiert werden. Bei der Analyse dieses Algorithmus stellt man fest: Wenn k die Anzahl der Bits des Quotient darstellt, dann muss man höchstens k mal 2 Zahlen mit der Länge =< n+1 abziehen. --> Das kostet Zeit O(kn). Warum ist die Länger immer kleiner gleich n+1? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |
Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
Hallo man muss doch höchstens selbst bzw abziehen, und die Länge ist immer also höchstens Gruß ledum |
|
Was soll man wovon abziehen? und warum? |
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|