Lines Matching full:interpolation
65 * interpolation search. For a uniformly distributed array66 * interpolation search beats binary search by a wide margin. However,67 * in this case interpolation search degenerates because of some very
