4 ms·
That seems awfully inefficient.
by blueblisters 6y ago
That seems awfully inefficient.
- enriquto 6y agoNot really, about π/4 = 79% of the times you will have a single iteration. The expected number of iterations is the geometric series with this ratio, which is smaller than 2.
- Sharlin 6y agoIn practice it’s likely faster than the method that uses polar coordinates due to the latter’s reliance on transcendental functions.