Nerede Python yerleşik dizi tipleriyle zaman ve mekan karmaşıklığını bulabilirsiniz

oy
15

Ben nesnelerin nasıl çalıştığını belirlemek için Python kaynak kodu ile kendimi görünümlü kısa bu bilgiler için bir kaynak, bulamadığı oldum. Bu online bulabildiğim nerede bilen var mı?

Oluştur 05/09/2008 saat 05:27
kaynak kullanıcı
Diğer dillerde...                            


3 cevaplar

oy
2

Senin ben senin sorabilir ne düşündüğünü soran, bunları bulabilirsiniz Burada ... sayfa 476 ve üzerinde.

Bu Python için optimizasyon teknikleri etrafında yazmış; Çoğunlukla zamanı etkin şekilde pek bellek Big O gösterimi var.

Cevap 05/09/2008 saat 05:52
kaynak kullanıcı

oy
13

Raymond D. Hettinger yapar mükemmel bir konuşma ( slaytlar hakkında) Python yerleşik 'Çekirdek Python Konteynerleri - Gelişmiş Seçenekler' denilen koleksiyonları. Gördüğüm versiyonu esas odaklanmış setve dictancak listçok kaplıydı.

Içinde EuroPython gelen ilgili slaytlar bazı fotoğraflar da vardır bir blog .

İşte benim notlar üzerinde bir özetidir list:

  • işaretçiler bir dizi olarak depolar öğeler. Alt simge O (1) patlıyor. Append maliyetleri O (1) zaman amorti. maliyetler O (n) zaman yerleştirin.
  • Önlemek için çalışır memcpyaşırı tahsisi ile büyüyen zaman. Birçok küçük listeleri çok yer israf edecek, ancak büyük listeleri yaklaşık% 12.5 overallocation daha fazla atık asla.
  • Bazı işlemler öncesi boyutu. Verilen örnekler edildi range(n), map(), list(), [None] * n, ve dilimleme.
  • Daralma zaman, bir dizi olan reallocbu alanı% 50 israf sadece ed. popucuz.
Cevap 05/09/2008 saat 12:04
kaynak kullanıcı

oy
17

Ödemeye TimeComplexity py nokta org wiki sayfasını. Bu seti / dicts / listeleri / vb kapsar en az bildiğim kadarıyla zaman karmaşıklığı gider.

Cevap 05/09/2008 saat 17:19
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more