すべての値の指定された割合を含む最小幅を取得する
配列または数値のコレクションの要素の総数の特定の割合を含む最小サイズのスライディングウィンドウの最小/最大境界を見つけたいのですが。 例：説明を簡単にするために整数を取る場合、この配列で探している要素の比率が50％だとします。 [1,1,2,3,3,3,3,3,3,4,5,6,7,8,9,10] ミステリー関数は（2、4）のようなものを返します。これは、最小値が2で最大値が4であることを意味します（包括的であり、これらはインデックスではなくVALUESであることに注意してください）。その小さなウィンドウには16個の値のうち8個が含まれ、その幅は2ユニットのみであり、値の数の半分を含む最も狭いウィンドウです。 注：四分位数は[1,1,2,3]、[3,3,3,3]、[3,4,5,6]、[7,8,9,10]であるため、私は探しています。 私はそれをコード化することができます...それがうまくいくのに時間がかかるかもしれません。うまくいけば、誰かが以前にそれに遭遇したことがあります。名前はありますか？誰かが知っている既存の方法はありますか？ Pythonの実装に興味があります。 更新： 「short-half」と「shortest interval」という名前を付けたGlen_bのおかげで、これを思い付くことができました。 確率密度間隔を見つける