Üstel çalışma zamanı nedir?
Üstel çalışma zamanı nedir?

Video: Üstel çalışma zamanı nedir?

Video: Üstel çalışma zamanı nedir?
Video: Logaritma 01 - Üstel Fonksiyonun Tanımı | Sayfa 6 2024, Mayıs
Anonim

Üstel Çalışma Süresi . tarafından çözülebilen problemler dizisidir. üstel zaman algoritmaları, ancak polinom zaman algoritmaları bilinmemektedir. Bir algoritma olduğu söyleniyor üstel zaman, eğer T(n) 2 ile üst sınırlanmışsapoli( ), burada poli(n), n cinsinden bir polinomdur.

Bu şekilde polinom ve üstel çalışma süresi nedir?

üstel karmaşıklık daha fazlasını gerektirir zaman ve uzaydan daha polinom Aynı sayıda değişken için karmaşıklık. semptomatik olarak üstel karmaşıklık daha büyük polinom karmaşıklık. üstel karmaşıklık daha fazlasını gerektirir zaman ve uzaydan daha polinom Aynı sayıda değişken için karmaşıklık.

İkincisi, bir algoritmanın çalışma süresi nedir? NS bir algoritmanın çalışma süresi belirli bir girdi için yürütülen işlemlerin sayısına bağlıdır. İşlem sayısı ne kadar fazlaysa, o kadar uzun bir algoritmanın çalışma süresi . Genellikle kaç işlem yapıldığını bilmek isteriz. algoritma diyeceğimiz girdisinin boyutuyla orantılı olarak yürütülecektir.

Buna göre, üstel karmaşıklık nedir?

Bu Kuadratik Zamanın bir örneğidir karmaşıklık . O(2^N) - üstel Zaman. üstel Zaman karmaşıklık giriş veri kümesine yapılan her eklemede büyümesi iki katına çıkan bir algoritmayı belirtir. diğerlerini biliyorsanız üstel büyüme kalıpları, bu hemen hemen aynı şekilde çalışır.

Polinom zamanı olarak kabul edilen nedir?

A polinom - zaman algoritması bir algoritma kimin infazı zaman ya tarafından verilir polinom girişin boyutuna göre veya böyle bir sınırla sınırlandırılabilir polinom . tarafından çözülebilecek problemler polinom - zaman algoritması izlenebilir problemler denir. Sıralama algoritmaları genellikle O(n log n) veya O(n) gerektirir.2) zaman.

Önerilen: