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 Kategori:Karmaşıklık teorisi