 ), one could not do better than a full linear scan (i.e., O(n) time) to identify the relevant data points.  ), one could not do better than a full linear scan (i.e., O(n) time) to identify the relevant data points. 