Polinomsal zaman
Vikipedi, özgür ansiklopedi
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