Logaritmik zaman

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.