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

  • KIT KAT

    KIT KAT

    3 EKİM 2005
  • SketchBookPro

    SketchBookPr

    6 Mayıs 2009
  • UKF

    UKF

    2 Aralık 2009

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR