Что такое константная сложность

Константная сложность (O(1)) означает, что время выполнения алгоритма не зависит от размера входных данных. Операция выполняется за фиксированное время, независимо от объема данных.

Пример:

function getFirstElement(arr) {
  return arr[0]; // Всегда один шаг, даже если массив из миллиона элементов
}

Другие примеры O(1):

• Доступ к элементу массива по индексу
• Вставка/удаление в конец массива (push/pop)
• Проверка размера коллекции (если хранится отдельно)
• Основные математические операции

Константная сложность - самая эффективная, так как алгоритм масштабируется идеально.