0

次のようなローカル コンテストの質問に出くわしました。

空の場合、任意の操作MIN-Heapを実行します (最小ヒープ内の削除の場所を指定して)。とは何ですか?ninsertdeleteamortized analysisinsertdelete

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?

4

1 に答える 1