Bir binicilik prosedürü gibi bir şey hakkında nasıl? (Gösterim amacıyla) değerlerin 1 ile 1 milyon arasında olduğunu bildiğinizi varsayalım. S boyutunda N kutu ayarlayın. Öyleyse S = 10000 ise, [1: 10000, 10001: 20000, ..., 990001: 1000000] değerlerine karşılık gelen 100 kutuya sahip olursunuz.
Ardından, değerler arasında ilerleyin. Her değeri saklamak yerine, sayacı uygun kutuya artırın. Her bir bölmenin orta noktasını bir tahmin olarak kullanarak, medyanın makul bir yaklaşımını yapabilirsiniz. Kutuların boyutunu değiştirerek, istediğiniz kadar ince veya kaba bir çözünürlüğe ölçeklendirebilirsiniz. Sadece ne kadar hafızanız olduğu ile sınırlısınız.
Değerlerinizin ne kadar büyük olabileceğini bilmediğiniz için, bazı hızlı geri dönüş hesaplamaları kullanarak bellek tükenmeyecek kadar büyük bir kutu boyutu seçin. Kutuları seyrek de saklayabilirsiniz, böylece yalnızca bir değer içeriyorsa bir çöp kutusu eklersiniz.
Düzenle:
Link ryfm, sadece orta noktaları kullanmak yerine medyan kutusundaki noktayı daha doğru bir şekilde tahmin etmek için kümülatif yüzdeleri kullanma ek adımıyla bunu yapmanın bir örneğini sunar. Bu güzel bir gelişme.