0

配列として実装された 2 つの最小ヒープをマージしたいが、メンバーはすべて別個であると仮定しましょう。このマージを実装する最悪の場合の時間に関して最も効率的なアルゴリズムは何ですか?

ここに「区別」条件のない同じケースに対する良い答えがあります: 2つの最大ヒープをマージするためのアルゴリズム?

しかし、この区別は、より優れた実行時間アルゴリズムを実現するためにどのように役立つのでしょうか?

4

0 に答える 0