Algorytm Karacuby - mnożenie wielomianów Mariusz: Jakiś czas temu pisaliśmy z Filipem strukturę wielomianów i oto do czego wtedy doszliśmy https://pastebin.com/75byrXHW Ostatnio znalazłem pseudokod algorytmu Karacuby dla wielomianów jednak mam wątpliwości czy jest on poprawny https://prnt.sc/pWTjNuGwDNp5 Problem z gościem u którego widziałem ten pseudokod jest taki że nie ma z nim kontaktu a na komentarze nie odpowiada

Mariusz: Problem z tym pseudokodem jest taki że nie ma sprawdzenia czy podczas podziału nie ma przekroczenia zakresu tablicy współczynników przez co łatwo można dostać segmentation fault albo Range check error zależnie od tego w jakim języku chcemy ten pseudokod zapisać Ten pseudokod ma bardzo łatwe warunki początkowe rekurencji jednak ma dość dużo wywołań rekurencyjnych Miałem też problemy z zapisaniem kodu gdy chciałem zminimalizować złożoność pamięciową i liczbę użytych zmiennych lokalnych Zrezygnowałem z minimalizacji złożoności pamięciowej, przepisałem pseudokod z kontrolą zakresu dla tablicy współczynników i jakoś działa choć kod nie jest optymalny