Logaritmik Zaman
Kısaca: Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu <math>n \,</math> ise en fazla <math>\log(n) \,</math> civarı adımda çözebildiği bir problemdir. Örneğin, ikili arama algoritması logaritmik zamanda çalışır. ...devamı ☟
Ayrıca bakınız: Polinomsal zaman, Üstel zaman, NP-complete
Bu konuda henüz görüş yok.