Какую асимптотику по памяти имеет сведение задачи RMQ к ±1-RMQ?

вопрос

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

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

Отправить

• # При оценивании функций символике f = Θ(g) соответствует:
• # В каком случае вершина v(отличная от корня) называется тяжелой для косой кучи?
• # Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
• # За какое время выполняются операции Search, Min, Max, Successor, Predecessor для красно-черного дерева с n вершинами?
• # Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?