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

вопрос

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

Оставить комментарий

Отправить

• # По каким критериям выбирается разделитель, делящий на левые и правые поддеревья в приоритетном дереве поиска (priority search tree)?
• # Какое время занимает каждое изменение в динамически полном графе для онлайн версии?
• # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Для M операций Increment, какова их сложность в худшем случае?
• # Какие операции включает в себя процедура вставки (Insert(k)) для кучи?
• # Как происходит вставка (Insert(k)) ключа k в таблицу T, реализованную фильтром Блюма?