Что такое временная сложность алгоритма

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

Примеры:

• O(1) — константное время (доступ к элементу массива по индексу)

int getElement(int[] arr, int index) {
    return arr[index];
}

• O(n) — линейная сложность (поиск в неотсортированном массиве)

boolean contains(int[] arr, int target) {
    for (int num : arr) {
        if (num == target) return true;
    }
    return false;
}

• O(n²) — квадратичная сложность (пузырьковая сортировка)

Временная сложность помогает сравнивать алгоритмы и выбирать оптимальный для конкретной задачи.