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

  • Google Developers

    Google Devel

    23 AĞUSTOS 2007
  • Jabari Johnson

    Jabari Johns

    18 Ocak 2008
  • Max Lee

    Max Lee

    18 AĞUSTOS 2006

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR