1

列の上位 1 つだけではなく、上位 2 つのエントリを見つけるための計算効率の良い方法はありますか?

ありがとう。

4

1 に答える 1

0

列のサイズに応じて、次の 2 つの簡単な操作を行うことができます。

max を 1 回実行し、max 要素を削除し、再度 max を実行すると、2 番目に高い値が得られます。

または、データを並べ替えるか、最大ヒープを使用して保存することもできます。並べ替えられたデータは、操作が簡単です。

小さなデータセットの場合、最初の方法がより効率的になります。セットが大きい場合は、目的の値を見つける前に並べ替える方が理にかなっています。

于 2012-09-05T17:55:19.070 に答える