Python resmi belgelerine yerleşik veri yapılarının zaman karmaşıklığı eklendi
Öne çıkanlar
- Sözlük ve kümelerde eleman arama işlemleri ortalama O(1) sabit zamanda gerçekleşiyor.
- Listelerde başa veya ortaya ekleme yapma maliyeti kaydırma nedeniyle O(n) seviyesine çıkıyor.
- Aralık ve bellek görünümü nesnelerinde dilimleme işlemleri O(1) karmaşıklıkla tamamlanıyor.
Python geliştirici ekibi, CPython uygulamasındaki temel veri yapılarının işlem maliyetlerini ayrıntılı olarak listeleyen resmi zaman karmaşıklığı belgelerini yayımladı. Yeni belgelendirme; liste, demet, sözlük, küme, bayt dizileri ve bellek görünümleri gibi temel yapıların çalışma zamanı performansını Büyük O gösterimiyle açıklıyor.
Belgelerde aktarılan verilere göre liste sonuna eleman ekleme, sözlük ve küme sorguları ortalama O(1) sabit zamanda çalışırken; listelerin başına eleman ekleme veya silme işlemleri kaydırma gereksinimi sebebiyle O(n) maliyet üretiyor. Değişmez nesneler olan demetler kopyalama sırasında sabit zaman avantajı sağlarken, bellek görünümleri ve aralık nesneleri dilimleme işlemlerini veri kopyalamadan O(1) karmaşıklıkla gerçekleştiriyor.
CPython referans alınarak hazırlanan kılavuz, sözlük ve küme yapılarındaki sabit zaman garantisinin çakışmasız özet fonksiyonlarına dayandığını belirtiyor. En kötü senaryolarda bu yapıların O(n) seviyesine gerileyebileceğine işaret eden dokümantasyon, geliştiricilere uygun veri yapısı seçimi konusunda doğrudan kaynak sunuyor.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.