Logaritmik zaman

testwiki sitesinden
06.06, 14 Aralık 2017 tarihinde imported>Nanahuatl tarafından oluşturulmuş 245 numaralı sürüm (Taşındı: Kategori:Karmaşıklık kuramı -> Kategori:Karmaşıklık teorisi (Katalitik))
(fark) ← Önceki sürüm | Güncel sürüm (fark) | Sonraki sürüm → (fark)
Gezinti kısmına atla Arama kısmına atla

Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu n ise en fazla log⁡(n) civarı adımda çözebildiği bir problemdir. Örneğin, ikili arama algoritması logaritmik zamanda çalışır.

Ayrıca bakınız

Şablon:Bilgisayar-taslak

"https://tr.wiki.beta.math.wmflabs.org/w/index.php?title=Logaritmik_zaman&oldid=245" sayfasından alınmıştır