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

  • Arun Kumar

    Arun Kumar

    18 Mart 2010
  • Grace Su

    Grace Su

    6 Ocak 2006
  • Sams Page :D

    Sams Page :D

    15 Mart 2009

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR