Funkce, která má běhu (n); To znamená pokud funkce pracuje na kolekce n položek, funkce pravděpodobně přezkoumat každé položky v kolekci, podávat výkony odpovídající n srovnání.