It will be D but correction needed = + n2 will come not n
It will be option B.
source : https://www.geeksforgeeks.org/divide-and-conquer-set-2-karatsuba-algorithm-for-fast-multiplication/
64.3k questions
77.9k answers
244k comments
80.0k users