Divide and Conquer in Practice: CS 306 Lecture notes

Computer Algorithms II Lecture Notes

4 December 2008 • Divide and Conquer in Practice


Because the square-root function is strictly increasing (that is, sqrt(a) > sqrt(b) iff a > b) and we’re only interested in relative measurements (that is, we’re only interested if one distance is smaller than other, not in how much smaller) the distance calculation can drop the expensive square-root function call.


This page last modified on 24 January 2006.