Logaritmik zaman
Vikipedi, özgür ansiklopedi
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.
Ayrıca bakınız: Polinomsal zaman, Üstel zaman, NP-complete