Вопросы по теме 'pairing-heap'

Спаривание кучи - O (1) для клавиши уменьшения?
Я работаю над заданием для одного из своих курсов, и один вопрос требует показать, что операция уменьшения ключа для кучи сопряжения занимает O (1) времени. Очевидно, что если у вас есть указатель на ключ, который вы хотите уменьшить, то операция...
435 просмотров
schedule 22.04.2022