Главная /
Алгоритмы и структуры данных поиска /
Если в алгоритме ±1-RMQ для каждого типа приведенного блока, а также для каждого его начального и конечного отрезка вычислить минимум по данному отрезку, тогда сколько значений всего нужно предпосчитать?
Если в алгоритме ±1-RMQ для каждого типа приведенного блока, а также для каждого его начального и конечного отрезка вычислить минимум по данному отрезку, тогда сколько значений всего нужно предпосчитать?
вопросПравильный ответ:
2 * k - 1
2k-1
k * 2k
k2 - 1
Сложность вопроса
84
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Оперативно удалите ответы интуит. Не ломайте образование
03 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какая вершина называется наименьшим общим предком для вершин u, v?
- # Какая вершина у косой кучи называется плохой?
- # Какая формула задает линейный способ просматривания ячеек хэш-таблицы?
- # При каких условия можно получить свободную от коллизий хэш-функцию?
- # Какой тип вращения сплэй-дерева изображен на рисунке? [Большая Картинка]