Линейный поиск в массиве. Временная сложность

Временная сложность O(n).

Видео

Реализация

def linear_search(lst, val):
    for i in range(lst):
        if lst[i] == val:
            return i
    return None
PreviousПонятие временной сложности алгоритмов. Назначение, примеры, графическое представлениеNextПоиск минимального элемента в массиве. Временная сложность

Last updated

Was this helpful?