The Karatsuba algorithm is confusing me?

I’m supposed to use this algorithm to optimize polynomial multiplication but I don’t even understand the algorithm itself. Pls, Does anyone have any resource that fully explains the subject?

Dunno what you mean with “fully” but I do know that I often find myself replacing Google with Wikipedia - in case you tried neither so far :wink:
I’m saying it, because Karatsuba algorithm - Wikipedia even has a pseudo-code for the algorithm. Try that and if you still got questions, we might need more explanation about where you are stuck.

1 Like