指定された値を持つディクショナリ内のアイテムの数をカウントしたい (ディクショナリ内の値が単なる数値であると仮定)、オンラインで検索したところ、最初の 2 つのアプローチが見つかりました。
sum(x == chosen_value for x in d.values())
2 番目のアプローチは、コレクションモジュールでカウンターを使用することです。
ただし、両方のアプローチの実行時間はO(N)、N辞書内の項目の総数です。でこれを行う方法を知りたいのですO(logN)が、可能ですか?
助けと提案を前もってありがとう！
アップデート：
迅速な返信ありがとうございます。ではできませんO(logN)。代わりに、バイナリ ツリーを使用して (キー、値) ペアを格納する場合があります。