Bu yapı, yalnızca birleşmeli (associative) işlem gerektiren verileri akışta pencere bazlı olarak sabit süre içinde toplamanıza olanak tanır.
Tersi alınamayan monoid işlemleri için DABA (De-Amortized Banker’s Aggregator) algoritmasının basitleştirilmiş sunumunu sağlar.
Giriş, aşama ve çıkış listelerini kullanarak kuyruktaki tüm öğelerin toplu monoid çarpımını worst-case sabit adımda günceller.
Push ve pop işlemlerinde en fazla iki monoid işlemi, sorgulamada ise en fazla iki monoid işlemi kullanarak sabit zaman karmaşıklığı elde eder.
Python kod örneği ve invariants kontrolleriyle algoritmanın doğruluğu ve performansı test edilmiştir.
Get notified when new stories are published for "Hacker News 🇹🇷 Türkçe"