الصفحة الرئيسية > Term: 2-seçim karma
2-seçim karma
İki Karma işlevleriyle karma tarafından tuşları eklendiği bir karma tablo çesidi. Anahtar dizinin konumu daha az (çarpışan) tuşları ile konur. Tuşları kovalar tutulur sürece bazı çakışma çözme düzeni gerekli. Başarılı bir ortalama-case maliyetini arama nerede metre tuş sayısını, n dizinin boyutu O (n) 2 + (m-1), olduğunu. Birçok çarpışmalar olduğu günlük 2 ln n + Θ(m/n) yüksek olasılık.
- قسم من أقسام الكلام: noun
- المجال / النطاق: علم الكمبيوتر
- الفئة: Algorithms & data structures
- Government Agency: NIST
0
المنشئ
- Korkmaz1976
- 100% positive feedback