アルゴリズム試験のレビューを行っていますが、サンプルソリューションのない古い試験で見つかった問題があります。この質問に対する合理的な答えが何であるかわかりません。
Using a heap and its two operations Remove and Insert, design an algorithm which sorts an array of size n in O(nlogn) time.
私には、この問題は単純なヒープソートの問題のように見えます。私の答えは次のとおりです。
-1）すべての要素を最小ヒープに挿入します
-2）ヒープ内のすべてを上から削除し、配列に配置します順番に...
これが彼らが望んでいるものであるかどうかわからない、誰もが何か考えを共有してください。