Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
列の上位 1 つだけではなく、上位 2 つのエントリを見つけるための計算効率の良い方法はありますか?
ありがとう。
列のサイズに応じて、次の 2 つの簡単な操作を行うことができます。
max を 1 回実行し、max 要素を削除し、再度 max を実行すると、2 番目に高い値が得られます。
または、データを並べ替えるか、最大ヒープを使用して保存することもできます。並べ替えられたデータは、操作が簡単です。
小さなデータセットの場合、最初の方法がより効率的になります。セットが大きい場合は、目的の値を見つける前に並べ替える方が理にかなっています。