[CaptainNegative]

Not specific to this article, but it's tragic that computer science curricula, and discussions of these algorithms, virtually never highlight the tight connection between binary search and long division. Long division done in binary is exactly binary search for the correct quotient, with the number written above the line (plus some implicit zeros) being the best lower bound proven thus far. Similarly, division done in decimal is just "ten-ary" search.

[01HNNWZ0MV43FF]

Neat. Division being iterative makes me feel better about last week when I couldn't think up a good closed-form solution for something and I didn't feel like computing gradients so I just made a coordinate descent loop. It'll be funny if it's still in there when it ships

[Discordian93]

I realized this in school but it was beaten out of me because making a wrong guess in the process was unacceptable.

[tempfile]

Very cool observation, I never thought of that. Thanks!