Добавление значения по ключу в хеш-таблицу асимптотически по времени работает за O(log n) O(n log n) O(1) O(n) 3 / 5 Добавление значения по ключу в хеш-таблицу где у каждого ключа будет одинаковое значение хеша асимптотически по времени работает за O(n) O(1) O(n log2n) O(log n) 4 / 5 Что из нижеперечисленного можно считать хеш-функцией для строки (необязательно хорошей): Берём случайный индекс, возвращаем код символа с этим индексом Берём случайное число, возвращаем его как ответ Сумма кодов первого и последнего символов строки Адрес памяти, по которому находится эта строка

1. Берём случайный индекс, возвращаем код символа с этим индексом
2. Сумма кодов первого и последнего символов строки
3. Адрес памяти, по которому находится эта строка

Таким образом, хеш-функцией для строки можно считать берём случайный индекс, возвращаем код символа с этим индексом, сумма кодов первого и последнего символов строки, адрес памяти, по которому находится эта строка.