Как следует из названия, что будет быстрее и в чем причина? спасибо
Предполагается, что вы очищаете каждый элемент по отдельности, это будет из очереди, поскольку вылет с фронта составляет O(1) раз на элемент, тогда как O(logN) на элемент для приоритетной очереди.
O(1)
O(logN)