Algorytm mnożenia pisemnego

[piotrek20008]

Mam takie zadanie

Dane są dwie liczby naturalne n i m reprezentowane przez tablice A i B zawierające kolejne cyfry reprezentacji dziesiętnej tych liczb. Zaproponuj algorytm realizujący tzw. mnożenie pisemne liczb n i m. Oszacuj koszt podanego algorytmu i uzasadnij jego poprawność.

[soku11]

A umiesz mnożyć pod kreskę? Przecież na tym to polega... Mnożysz każdy wyraz przez każdy dosumowując wynik do odpowiedniej komórki tablicy wynikowej.

Pozdrawiam.