da ç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, bkz. Turing makinesi
...Detaylı bilgi için linke tıklayınız.
ikili arama algoritması logaritmik zamanda çalışır.
Ayrıca bakınız: Tanım
...Detaylı bilgi için linke tıklayınız.
Polinomsal zaman, Polinomsal zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğuna göre en fazla bir polinom tane adımda çözebildiği bir problemdir.
...Detaylı bilgi için linke tıklayınız.
Üstel zaman, Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla <math>e ^ { p(n) } \,</math> katı tane adımda çözebildiği bir problemdir (p, herhangi bir polinom olabilir). Doğal olarak, üstel zaman polinomsal zamanı içine alabilir.
...Detaylı bilgi için linke tıklayınız.
NP-complete
bkz. NP (karmaşıklık)
...Detaylı bilgi için linke tıklayınız.
