Eexpected эксплуатационного времени приоритетной очереди

Question

Просто нужно знать, что ожидаемое операционное время приоритетной очереди

O (п) O (Л.Г. п) или O (2) или O (1) или O (3)

Answer 1

Тогда читайте the documentation: примечание

реализации: это реализация обеспечивает O (журнал (п)) время для в enqueing и dequeing методы (предложение, опрос, удалить() и добавить); линейное время для удаления (Object) и содержит (Object) методы; и постоянное время для методов поиска (peek, element и size).

Answer 2

PriorityQueue имеет следующие основные методы:

• надстройку (е)/предложение (е) - добавляет элемент е в очереди: O (журнал (п))
• заглядывать() - получает первый элемент сортированной очереди: O (1)
• pool() - получает первый элемент сортированной очереди и удаляет его из очереди: O (log (n))
• remove (e) - удаляет элемент e из списка O (log (n))
• содержит - проверяет, содержит ли в очереди элемент e: O (n)

где n представляет количество элементов из очереди.