Какова временная сложность поиска элемента по ключу в неотсортированном массиве?

В неотсортированном массиве для поиска элемента по ключу обычно требуется перебрать элементы один за другим, пока не будет найден нужный. Поэтому временная сложность такого поиска — O(n), где n — количество элементов в массиве. Это означает, что в худшем случае придется проверить все элементы.