Какая сложность алгоритма перебор

Временная сложность перебора (brute-force) обычно O(n), где n — количество элементов. Например, поиск элемента в неотсортированном массиве:

int findIndex(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}

Если перебор вложенный (например, два цикла), сложность становится O(n²). В худшем случае перебор проверяет все возможные комбинации, что может дать экспоненциальную сложность O(2ⁿ) или факториальную O(n!).