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. Polinomsal zaman Üstel zaman NP-complete
Kategori:Karmaşıklık teorisi.