Есть ли алгоритмическая сложность лучше чем O(1)

Нет, O(1) - это минимально возможная алгоритмическая сложность, обозначающая константное время выполнения операции. Алгоритмы с такой сложностью работают за фиксированное время независимо от размера входных данных.

Пример - доступ к элементу массива по индексу:

int[] arr = {1, 2, 3, 4, 5};
int x = arr[2]; // O(1) - всегда одно действие

Сложность лучше O(1) невозможна, так как любая операция требует хотя бы минимального времени на выполнение. O(1) - это нижняя граница временной сложности алгоритмов.