Какое свойство характеризирует вычислительную способность алгоритма

Сложность алгоритма — это мера количества ресурсов (времени и памяти), необходимых для его выполнения. Основные виды сложности:

1. Временная сложность (Time Complexity) — оценивает время работы алгоритма в зависимости от размера входных данных. Выражается с помощью O-нотации (Big-O), например:
   • O(1) — константное время (доступ к элементу массива)
   • O(n) — линейное время (поиск в неотсортированном списке)
   • O(log n) — логарифмическое время (бинарный поиск)

2. Пространственная сложность (Space Complexity) — оценивает объем памяти, требуемый алгоритмом.

Пример сравнения сложностей:

# O(1) — константное время
def get_first_element(arr):
    return arr[0]

# O(n) — линейное время
def find_element(arr, target):
    for item in arr:
        if item == target:
            return True
    return False