Обяснение: В най-лошия случай търсеното е последно (или липсва) и трябва да се прегледат всичките n елемента — O(n). O(log n) е постижимо само с двоично търсене, което обаче изисква списъкът предварително да е сортиран.