3. Что означает сложность O(1)?

Сложность \(O(1)\) означает постоянную асимптотическую сложность: время выполнения алгоритма (или объём используемой им дополнительной памяти — для пространственной сложности) не зависит от размера входных данных.