Schönhage-Strassen
Implementace algoritmus Schönhage-Strassen na násobení čísel v čase
O(N log N log log N)
. Kromě něj bude naimplemenován i trivi algoritmus v
O(N^2)
a bude se mezi nimi přepínat podle toho, který je vhodnější.
Zpět