java - プライオリティキューの予想稼働時間

Question

知っておく必要があるのは、プライオリティ キューの予想される操作時間です。

O(n) O(lg n) または O(2) または O(1) または O(3)

Answer 1

次に、ドキュメントを読んでください：

実装に関する注意: この実装は、エンキューおよびデキュー メソッド (offer、poll、remove()、および add) に O(log(n)) 時間を提供します。remove(Object) および contains(Object) メソッドの線形時間。検索方法 (ピーク、要素、およびサイズ) の定数時間。

Answer 2

PriorityQueue には、次の主なメソッドがあります。

• add(e)/offer(e) - 要素 e をキューに追加します: O(log(n))
• peek() - ソートされたキューの最初の要素を取得します: O(1)
• pool() - ソートされたキューの最初の要素を取得し、キューから削除します: O(log(n))
• remove(e) - リストから要素 e を削除します O(log(n))
• 含む - キューに要素 e: O(n) が含まれているかどうかを確認します

ここで、n はキューの要素数を表します。