SORU
10 Temmuz 2009, Cuma

Python sıralanmış bir liste var mı?

Bir yapı kastım:

  • x.push() işlemleri için(günlük n) karmaşıklığı
  • (Log n) karmaşıklığına bir eleman bulmak
  • (N) karmaşıklığı sıralanır list(x) hesaplamak için O

Ben de şimdi here list(...).insert(...) performansı ile ilgili bir soru vardı.

CEVAP
10 Temmuz 2009, Cuma

Standart Python listesinde herhangi bir şekilde sıralanmıyor. Standart heapq modülü O(log n) eklemek ve O(log n) en küçük bir kaldırmak için kullanılabilir, ama senin tanımına göre sıralanmış bir liste değil.

İhtiyaçlarınızı karşılamak Python için dengeli ağaçlar çeşitli uygulamaları vardır, *4 örneğin*, RBTree pyavl.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:
PythonSıralama ListesiList

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Andrey Menshikov

    Andrey Mensh

    28 Ocak 2012
  • FILIPeeeK

    FILIPeeeK

    22 Mayıs 2006
  • jcortes187

    jcortes187

    24 Mart 2006

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR