Как определяется временная и пространственная сложность операции с массивом?

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

Например, при поиске элемента в неотсортированном массиве временная сложность будет O(n), так как нужно проверить каждый элемент, а пространственная — O(1), если не используется дополнительная память.