Ответ
Константная сложность (O(1)) означает, что время выполнения алгоритма не зависит от размера входных данных. Операция выполняется за фиксированное время, независимо от объема данных.
Пример:
function getFirstElement(arr) {
return arr[0]; // Всегда один шаг, даже если массив из миллиона элементов
}Другие примеры O(1):
- Доступ к элементу массива по индексу
- Вставка/удаление в конец массива (push/pop)
- Проверка размера коллекции (если хранится отдельно)
- Основные математические операции
Константная сложность - самая эффективная, так как алгоритм масштабируется идеально.