Создание PriorityQueue из Collection имеет временную сложность O (N) . При создании PriorityQueue с Comparator, тогда addAll(Collection) имеет временную сложность O (N log N) .
Как я могу воспользоваться тем, что куча Алгоритм имеет временную сложность O (n) , когда я использую Comparator?