Hallo!
Kann mir jemand erklären, wie ich die Laufzeit der Bauernmethode für die Multiplikation von zwei natürlichen Zahlen m und n bestimme?
In der Vorlesung steht nur die Lösung, aber nicht wie man sowas macht.
Google bringt mich auch nicht weiter.
Ich weiß, dass das Endergebnis als O-Notation stehen muss, aber habe ich keine Ahnung wie man da rangeht.:noe:
Kann mir jemand erklären, wie ich die Laufzeit der Bauernmethode für die Multiplikation von zwei natürlichen Zahlen m und n bestimme?
In der Vorlesung steht nur die Lösung, aber nicht wie man sowas macht.
Google bringt mich auch nicht weiter.
Ich weiß, dass das Endergebnis als O-Notation stehen muss, aber habe ich keine Ahnung wie man da rangeht.:noe:
