A function that has a run time of O(n); that is, if the function operates on a collection of n items, the function might have to examine each item in the collection, performing up to n comparisons.