次のようなローカル コンテストの質問に出くわしました。
空の場合、任意の操作MIN-Heap
を実行します (最小ヒープ内の削除の場所を指定して)。とは何ですか?n
insert
delete
amortized analysis
insert
delete
I) O(log n) を挿入、O(1) を削除
II) O(log n) を挿入、O(log n) を削除
III) O(1) を挿入、O(1) を削除
IV) O(1) を挿入、O(log n) を削除
ヒープのタイプが定義されていないため、これはこの質問の問題だと思います。いくつかのヒープにはオプション (1) と (4) があることを Google で読みました。専門家の観点から、この質問で言うことができますcan we select all options as True?