постоянное время

EN: constant time

Операция, выполняемая за O(1) времени независимо от размера входа — количество шагов ограничено константой. Канонические примеры: обращение к элементу массива по индексу, поиск в хеш-таблице (в среднем случае) и добавление в стек.