SORU
16 Aralık 2008, Salı


Bağlı Listeler, ikili Ağaçlar vs vs Hash Tabloları

Üzerinde çalıştığım bir proje için sembol bir tablo yapıyorum. Halklar görüşler çeşitli yöntemler sembol tablo oluşturma ve depolama için kullanılabilir avantajları ve dezavantajları nelerdir merak ediyorum.

Arama adil biraz yaptım ve en sık önerilen ikili ağaç ya da bağlı listeler veya hash tabloları. Ne yukarıdaki tüm avantajları ve dezavantajları (bu konuda bir şey bulamıyorum) merak ediyordum.

Teşekkürler Ben

Güncelleme: am c çalışma

CEVAP
16 Aralık 2008, Salı


Standart ticaret bu veri yapıları uygulamak unsurlar arasında.

  • İkili Ağaçlar
    • orta karmaşıklık uygulamak için bir kütüphane onları alamazsın varsayarak)
    • ekler O(logN)
    • arama O(log n)
  • Listeleri (sırasız)bağlı
    • uygulamak için düşük karmaşıklık
    • ekler O(1)
    • aramalar(N)
  • Hash tabloları
    • yüksek karmaşıklık uygulamak
    • ekler ortalama O(1)
    • aramalar ortalama O(1)

Düzenlenmiştir: bağlı liste ekleme sabit gider.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • ethr95awd

    ethr95awd

    8 Kasım 2006
  • Michael Lummio

    Michael Lumm

    25 Mayıs 2007
  • pain975

    pain975

    27 NİSAN 2008