Question
Long multiplication and karatsuba multiplication. Should be done in C++ Needs to read two digit strings a and b. Strore in a vector, each. The
Long multiplication and karatsuba multiplication. Should be done in C++
Needs to read two digit strings a and b. Strore in a vector, each. The numbers a and b can be very large, for example, they can be thousands of digits.
Need an algorithm that will multiplty a and b by brute force time complexity of (n^2). Also known as "third grade multiplication". and output the result.
Sould also have an addition function for when to add the multiplications.
Need an algorithm that will multiply a and b using the karatsuba algorthim, also known as the "divide and conquer". and output the result.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started