Logaritmik zaman

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

Karmaşıklık teorisi