Logaritmik zaman

Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu ${\displaystyle n\,}$ ise en fazla ${\displaystyle \log(n)\,}$ 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