Главная / Алгоритмы и структуры данных поиска / Если в алгоритме ±1-RMQ для каждого типа приведенного блока, а также для каждого его начального и конечного отрезка вычислить минимум по данному отрезку, тогда сколько значений всего нужно предпосчитать?

Если в алгоритме ±1-RMQ для каждого типа приведенного блока, а также для каждого его начального и конечного отрезка вычислить минимум по данному отрезку, тогда сколько значений всего нужно предпосчитать?

вопрос

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

2 * k - 1

2^k-1

k * 2^k

k² - 1

Сложность вопроса

Сложность курса: Алгоритмы и структуры данных поиска

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Я сотрудник деканата! Оперативно удалите ответы интуит. Не ломайте образование

03 окт 2017

Другие ответы на вопросы из темы программирование интуит.