What is the complexity of long-division?
<p>In lecture my professor was explaining the big-O time of various arithmetic operations. He told us that long-division is around O(n^2). Looking around online, it seems that this is correct, but why?</p>

<p>Can anyone go into detail in why long-division is in O(n^2) time?</p>