Related paradigm:
AlgorithmDivide_and_ConquerInteger_Multiplication
Problem: Multiply two n-digit integers.
In primary school the multiplication of two numbers can be solving using long multiplication approach:
1 2 4
x 2 6
---------
2 4 8 0 // the height in addition has n levels
+ 7 4 4
---------
3 2 2 4
The time complexity for this approach is .