You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Consider the possibility of applying fast multiplication algorithms when [raising to a power](Consider the possibility of applying fast multiplication algorithms when raising to a power. I mean the Karatsuba algorithm in particular.
When I implemented it, I was able to get a noticeable performance increase only when multiplying numbers from 4 MB size or more: 17 seconds with normal multiplication and 15 seconds with Karatsuba multiplication or something like that. For values less than 4 MB there was a slowdown due to additional algorithm overhead.
The text was updated successfully, but these errors were encountered:
TheSquidCombatant
added
medium
This requires being a programmer
hard
This requires being not only a programmer, but also mathematics
average
This may take a few days
and removed
hard
This requires being not only a programmer, but also mathematics
labels
Nov 5, 2023
Consider the possibility of applying fast multiplication algorithms when [raising to a power](Consider the possibility of applying fast multiplication algorithms when raising to a power. I mean the Karatsuba algorithm in particular.
When I implemented it, I was able to get a noticeable performance increase only when multiplying numbers from 4 MB size or more: 17 seconds with normal multiplication and 15 seconds with Karatsuba multiplication or something like that. For values less than 4 MB there was a slowdown due to additional algorithm overhead.
The text was updated successfully, but these errors were encountered: