Question

explain karatsubas algorithm

​

Answer 1

Answer:

Here is ur ans

Explanation:

The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It reduces the multiplication of two n-digit numbers to at most {\displaystyle n^{\log _{2}3}\approx n^{1.58}} single-digit multiplications in general.

HOPE IT HELPS U

THANK MY ANS

AND FOLLOW ME

Answer 2

Answer:

The Karatsuba algorithm is a fast multiplication algorithm that uses a divide and conquer approach to multiply two numbers. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. ... Using this algorithm, multiplication of two n-digit numbers is reduced from O(N^2) to O(N^(log 3) that is O(N^1.585).

Explanation:

• I HOPE IT HELPS YOU :)
• LIKE,VOTE,FOLLOW PLEASE.
• MARK MY ANSWER BRAINLIST PLEASE. ☺️❤⚜