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

  • ASUS North America

    ASUS North A

    12 AĞUSTOS 2008
  • beautyexchange

    beautyexchan

    4 EYLÜL 2006
  • Bryan Smith

    Bryan Smith

    12 Mart 2006

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR