Сложность алгоритма — это мера количества ресурсов (времени и памяти), необходимых для его выполнения. Основные виды сложности: - **Временная сложность (Time Complexity)** — оценивает время работы алгоритма в зависимости от размера входных данных. Выражается с помощью O-нотации (Big-O), например: - O(1) — константное время (доступ к элементу массива) - O(n) — линейное время (поиск в неотсортированном списке) - O(log n) — логарифмическое время (бинарный поиск) - **Пространственная сложность (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 ```