Хэш-таблица — структура данных, в которой добавление элемента происходит за О(1). Верно или нет?

Выберите верные утверждения.
Вы можете выбрать несколько вариантов ответа.
Хэш-таблица — структура данных, в которой данные хранятся в отсортированном виде
Хэш-таблица — структура данных, в которой получение элемента по ключу работает за O(logN)
Хэш-таблица — структура данных, в которой добавление элемента происходит за О(1)
Хэш-таблица — структура данных, в которой производительность зависит от хэш-функции