Logaritmik zaman

Vikipedi, özgür ansiklopedi

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.

Ayrıca bakınız: Polinomsal zaman, Üstel zaman, NP-complete