За какое время работает операция Decrease-key в бинарном дереве?

вопрос

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

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

Отправить

• # Что означает найти оценку для фиксированного алгоритма?
• # Каких двух строк не хватает в приведенном псевдокоде операции Push persistent-стэка? S - ссылка на стэк, v - данные для новой вершины. Push(S, v) w = new Node() ... ... return w
• # Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание глубины рекурсии?
• # С помощью какой структуры данных можно реализовать сливаемые очереди с приоритетом?
• # Какое предположение должно быть выполнено, чтобы была справедлива гипотеза простого равномерного хэширования?