0

プライオリティ キューに と の 2 つの操作があるinsert場合broken_min。Wherebroken_minは、最初または 2 番目の最小項目のいずれかを返します。

これらの両方を o(logn) 時間で実装することはできません。これは、挿入がbroken_minを使用し、最大値があるかどうかを確認するためにさらにチェックを行う必要があるためだと思います.

これは正しい推論ですか？

4

1 に答える 1