Amortized analysis ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Amortized analysis, yazılımda amorti edilmiş analiz anlamına gelir.
Tek tek işlemlerin maliyeti çok değişse bile işlem başına maliyet bulmak için bir işlem dizisinin toplam maliyetini inceleme.
English: Studying total cost across a sequence of operations to find a cost per operation, even when individual operations vary greatly.
Nerede ve nasıl kullanılır?
Algoritma analizinde, özellikle aralıklı yeniden boyutlandırmada kullanılır. Rastgele girdiler varsaymayı gerektirmez.
Örnek cümleler
The amortized analysis includes expensive array growth as well as cheap insertions.
Amorti edilmiş analiz, ucuz eklemelerin yanında maliyetli dizi büyütmelerini de içerir.
Ara sıra yapılan kopyalama yok sayılmak yerine çok sayıda işleme dağıtılır.
Our amortized analysis covers the entire sequence of stack operations.
Amorti edilmiş analizimiz, yığın işlemlerinin tüm dizisini kapsar.
Garanti, her çağrının ayrı ayrı hızını değil birleşik maliyeti ilgilendirir.
Sık kullanılan kalıplar
- perform amortized analysis
- amortized analysis of insertion
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: