Я решил проблему с leetcode, и кто-то сказал мне, что создание PriorityQueue с коллекцией занимает время O (n), а метод addAll - O (nlogn). Это правильно?
Я не смог найти никаких доказательств этого.
https://www.techiedelight.com/find-kth-largest-element-array/ этот веб-сайт при третьем подходе использует addAll (Список) для создания PriorityQueue, действительно ли это O (n)?