Witty TimmyComputer Science Level 3
Timmy has two \(n\) digit numbers. Using the long division method he learned in kindergarten, he divides the larger number by the smaller one. He wants to know roughly how much time this process takes. Which computational complexity best describes the long division of two \(n\) digit numbers?
Details and assumptions
- Any multiplication is carried out via school book multiplication.