Input: array, target
Output: element_index or -1 if is not present in array
Algorithm:
<aside> ⚙️ Iterate all indexes. If target == a[i], print i and exit. If not, continue to search. If end is reached and still no such elements were found, print -1.
</aside>
Complexity:
Worst case: $O(n)$
Best case (было на к.р.): $\omega(1)$ в случае, если надо найти первое вхождение элемента и после его нахождения мы заканчиваем работу алгоритма.
Да, мы так делаем, на самом деле не всегда. Пример: задача подсчитать, сколько раз элемент встречается в массиве. Тут мы не останавливаемся после первого нахождения.