Logaritmik zaman
From Wikipedia, the free encyclopedia
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.