В предположении гипотезы простого равномерного хэширования, чему равно среднее время безуспешного поиска ключа для хэш-функции H: k -> {0,..., N-1}?

Правильный ответ:

• # Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
• # Какая основная идея применяется для решения задач, связанных с интервалами, с помощью статической структуры данных?
• # Отметьте какие действия нужно дополнительно совершить на каждом шаге рекурсии для процедуры слияния двух левацких куч, чтобы полученная куча тоже была левацкой
• # Что означает ложно-положительное срабатывание для интерфейса множества с ошибками фильтр Блюма?
• # Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x в следующей ситуации. Если A - родитель x, B - родитель A; B - черная вершина; A, C - красные; C - дядя x