פונקציה בעל זמן ריצה של O(n); כלומר, אם הפונקציה פועלת על אוסף של n פריטים, ייתכן כי הפונקציה לבחון כל פריט באוסף, ביצוע עד n השוואות.