Чтобы определить временную сложность функции, которая ищет первый элемент из массива A, отсутствующий в массиве B, нужно проанализировать алгоритм:

Если для каждого элемента из массива A мы проверяем наличие его в массиве B перебором (например, через цикл), то для каждого элемента A мы делаем поиск по B — это O(n) на каждый элемент, где n — размер массива B. Если размер массива A — m, то итоговая сложность будет O(m * n).
Если же мы предварительно создадим структуру данных для быстрого поиска, например, HashSet из элементов массива B (за O(n)), то проверка наличия элемента будет O(1) в среднем. Тогда общий алгоритм будет:

Создать HashSet из массива B — O(n)
Перебрать элементы массива A и проверить наличие в HashSet — O(m)

Итоговая временная сложность — O(m + n).

Пример на Kotlin:

fun findFirstMissing(a: List<Int>, b: List<Int>): Int? {
    val setB = b.toHashSet() // O(n)
    for (element in a) { // O(m)
        if (element !in setB) {
            return element
        }
    }
    return null
}

Таким образом, временная сложность зависит от реализации и может быть от O(m * n) до O(m + n).

Как определить временную сложность функции, которая ищет первый элемент в одном массиве, отсутствующий в другом?