Sabit zaman
Bu madde hiçbir kaynak içermemektedir. (Temmuz 2024) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
Sabit zamanda çalışan bir algoritma bir Turing makinesinin girdi uzunluğundan bağımsız olarak n tane adımda çözebildiği bir problemdir. Sabit zaman polinomsal zamanın bir alt kümesidir.
Örneğin, bir sözcüğün ilk harfinin "a" olup olmadığını bulma problemi sabit zamanda çözülebilir. Algoritma, verilen sözcüğün ilk harfini okur ve "a" harfi ile karşılaştırıp DOĞRU veya YANLIŞ cevabını yollar. Bu fonksiyonun C ile yazılmış hali şu şekildedir:
int ilk_harf_a_mi( char* sözcük )
{
return ( sözcük[0] == 'a' );
}