Python – リスト内の各要素以上の数の頻度（個数）を求める方法

はじめに

リスト内の各要素について、その値以上の数がいくつ含まれているか（頻度）を調べたい場合があります。Pythonでは、リスト内包表記とsum()メソッドを組み合わせることで、この処理を簡潔に実装できます。

以下に具体的なサンプルコードと実行結果を示します。

サンプルコード

my_list = [24, 13, 72, 22, 12, 47]

print("リストの内容：")
print(my_list)

my_result = [sum(1 for element in my_list if index <= element) for index in my_list]

print("結果：")
print(my_result)

実行結果

リストの内容：
[24, 13, 72, 22, 12, 47]
結果：
[3, 5, 1, 4, 6, 2]

コードの解説

• まず、整数のリスト my_list を定義し、その内容をコンソールに表示します。

• リスト内包表記の外側のループで、リストの各要素を index として順番に取り出します。

• 内側のジェネレータ式では、リスト内の各要素 element が index 以上であるかどうかを判定し、条件を満たすたびに 1 をカウントします。

• sum() メソッドがこれらの 1 を合計することで、「その要素以上の値の個数」が求まります。結果はリストとして新しい変数に代入されます。

• 最後に、計算結果をコンソールに出力します。

動作の具体例

例えば、最初の要素「24」の場合、リスト内で 24 以上の値は「24・72・47」の 3 つなので、結果は 3 になります。同様に「13」なら 5 個、「72」なら 1 個（自分自身のみ）、「12」なら 6 個（すべての要素）というように、各要素ごとの頻度が計算されます。

補足：計算量について

この方法は各要素ごとにリスト全体を走査するため、計算量は O(n²) となります。小規模なリストでは問題ありませんが、大量のデータを扱う場合は、リストをソートした上で bisect モジュール（二分探索）を利用することで、O(n log n) まで高速化できます。