Logaritmik zaman nedir?
Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu ise en fazla civarı adımda çözebildiği bir problemdir. Örneğin, ikili arama algoritması logaritmik zamanda çalışır.
Etiketler: Bilgiler
Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu ise en fazla civarı adımda çözebildiği bir problemdir. Örneğin, ikili arama algoritması logaritmik zamanda çalışır.
Etiketler: Bilgiler
0 Yorum:
Yorum Gönder
Kaydol: Kayıt Yorumları [Atom]
<< Ana Sayfa