Logaritmik zaman nedir?

✔ fcwesh Haziran 03, 2012

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.