Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğuise en fazlacivarı 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