Sabit zaman

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' );
}

Ayrıca bakınız

• Logaritmik zaman
• Üstel zaman