Kuantum Algoritması ile Klasik Algoritma
Fizik
Normal
Özet
Süperpozisyon, girişim ve dolanıklığı kullanan, bazı problemlerde (çarpanlara ayırma, arama) klasikten çok daha hızlı çözüm veren yordamdır. İLE Kesin, adım adım işleyen olağan hesap yordamıdır; her adımda tek bir durum üzerinde çalışır. İlki belirli problemlerde üstel ya da karekök hızlanma, ikincisi genel ve öngörülebilir çözüm sunar.
Ayrıntılı Açıklama
Formül: O(log³n) ~ O(e^n)
Formül
O(log³n) İLE O(e^n)