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.
Polinomsal zaman, daha basit bazı zamanlara ayrılabilir:
- Sabit zaman
- Lineer zaman
- İkinci derece zaman
- vs.
Ayrıca bakınız: Logaritmik zaman, Üstel zaman, NP-complete
This article is issued from Vikipedi - version of the 3/8/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.