Алгоритм O(1) еще называют алгоритмом с постоянной временной сложностью или выполняемым за постоянное (константное) время.