6
Yalnızca set() için çalışma süresinin ne olduğunu merak ediyorsunuz? O (1) veya O (n)?set() python'da çalışma süresi
Ben
x = set varsa() neyin
çalışma zamanı eğer "a" x: sette baskı a!
A
cevap
9
set bir karma kullanılarak gerçekleştirilir, böylece arama ortalama olarak O (1) 'e yakındır. En kötü durum, n nesnesinin karmaşamalarla çarpıştığı O (n) 'dir.
İlgili konular
- 1. C# Metot çalışma süresi, daha fazla denir
- 2. Çalışma süresi boyunca bayrağı ekleyin (Xcode Instruments)
- 3. Aşağıdaki ifadenin net çalışma süresi nedir?
- 4. Yüklenen çalışma süresi paketlerinin listesi nasıl alınır?
- 5. Nümerik dizi veya pandalarla pythonda rutini sadeleştirme
- 6. Tek bir testin çalışma süresi nasıl ölçülür ve gösterilir?
- 7. Depolama/çalışma süresi algoritmasını optimize etmek için meta programlama, C++
- 8. Şef tarifleri içinde zaman ve çalışma süresi derleme
- 9. Üstel çalışma süresi ile Lua patolojik desenleri var mı?
- 10. Entity Framework 6 set bağlantı dizesi çalışma zamanı
- 11. SET
- 12. Set <String> Set []?
- 13. UserControl Dependency Özellik tasarım süresi
- 14. Semaphore Zaman Aşımı Süresi
- 15. Android çevirici set değerleri
- 16. senkronize süresi
- 17. ölçüm süresi
- 18. set-araba !, set-cdr! raket içinde ilişkisiz?
- 19. Set-cookie2 ve set-cookie2 arasındaki fark
- 20. Kotlin: Public set private set var
- 21. WPF Tasarım Süresi Görüntüleme Modeli
- 22. set değerleri
- 23. Laravel, set
- 24. Gnu süresi ve biçimlendirme çıkışı
- 25. set -e ve arkaplan işlemi
- 26. Döngü sona ermezken döngü süresi
- 27. Tekli pikselin DirectX set rengi
- 28. java multithreading içinde hizmet süresi oranına bekleme süresi nasıl bulunur?
- 29. Laravel 4'te render süresi/sayfa yükleme süresi nasıl gösterilir?
- 30. Ölçüm kodu yürütme süresi
Bir referans buldum: http://wiki.python.org/moin/TimeComplexity –
Karma fonksiyonların ve çarpışma çözünürlüğü algoritmasının, O (n) durumunun, göründüğünden daha az tehdit oluşturması için seçildiğini unutmayın. –