// Първо, за линейна сложност O(N) можем да използваме линейното търсене в масив. Това е алгоритъм, който просто минава през всеки елемент един по един, докато намери търсения. Така за всеки елемент имаме една операция, което прави сложността линейна.
int linearSearch(int[] array, int key) {
    for (int i = 0; i < array.length; i++) {
        if (array[i] == key)
            return i;
    }
    return -1;
}
// Това е O(N), защото в най-лошия случай трябва да проверим всеки елемент веднъж.