New answers tagged numerical-analysis
0
votes
Linear time approximate multiplication
Upon further thought I realized the best there might be is a linear time algorithm to compute $ab+\ $ like $Θ(\sqrt{ab})$ (perhaps add a log factor) and then notice you can compute $ab$ to good ...
- 103
Top 50 recent answers are included